94571699040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:206

約数の個数: 1920

約数和(自身を含む): 448129946880

約数和(自身を除く): 353558247840

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 53, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 89, 90, 91, 96, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 159, 160, 162, 168, 170, 178, 180, 182, 189, 195, 204, 208, 210, 212, 216, 221, 224, 234, 238, 240, 252, 255, 260, 265, 267, 270, 272, 273, 280, 288, 306, 312, 315, 318, 324, 336, 340, 351, 356, 357, 360, 364, 371, 378, 390, 405, 408, 416, 420, 424, 432, 442, 445, 455, 459, 468, 476, 477, 480, 504, 510, 520, 530, 534, 540, 544, 546, 560, 567, 585, 595, 612, 623, 624, 630, 636, 648, 663, 672, 680, 689, 702, 712, 714, 720, 728, 742, 756, 765, 780, 795, 801, 810, 816, 819, 840, 848, 864, 884, 890, 901, 910, 918, 936, 945, 952, 954, 1008, 1020, 1040, 1053, 1060, 1068, 1071, 1080, 1092, 1105, 1113, 1120, 1134, 1157, 1170, 1190, 1224, 1246, 1248, 1260, 1272, 1296, 1326, 1335, 1360, 1365, 1377, 1378, 1404, 1424, 1428, 1431, 1440, 1456, 1484, 1512, 1513, 1530, 1547, 1560, 1590, 1602, 1620, 1632, 1638, 1680, 1696, 1755, 1768, 1780, 1785, 1802, 1820, 1836, 1855, 1869, 1872, 1890, 1904, 1908, 1989, 2016, 2040, 2067, 2080, 2106, 2120, 2136, 2142, 2160, 2184, 2210, 2226, 2268, 2295, 2314, 2340, 2380, 2385, 2403, 2448, 2457, 2492, 2520, 2544, 2592, 2652, 2670, 2703, 2720, 2730, 2754, 2756, 2808, 2835, 2848, 2856, 2862, 2912, 2968, 3024, 3026, 3060, 3094, 3115, 3120, 3180, 3204, 3213, 3240, 3276, 3315, 3339, 3360, 3445, 3471, 3510, 3536, 3560, 3570, 3604, 3640, 3672, 3710, 3738, 3744, 3780, 3808, 3816, 3978, 4005, 4080, 4095, 4134, 4212, 4240, 4272, 4284, 4293, 4320, 4368, 4420, 4452, 4505, 4536, 4539, 4590, 4628, 4641, 4680, 4717, 4760, 4770, 4806, 4823, 4896, 4914, 4984, 5040, 5088, 5265, 5304, 5340, 5355, 5406, 5460, 5508, 5512, 5565, 5607, 5616, 5670, 5712, 5724, 5785, 5936, 5967, 6048, 6052, 6120, 6188, 6201, 6230, 6240, 6307, 6360, 6408, 6426, 6480, 6552, 6630, 6678, 6885, 6890, 6942, 7020, 7072, 7120, 7140, 7155, 7208, 7209, 7280, 7344, 7371, 7420, 7476, 7560, 7565, 7632, 7735, 7956, 8010, 8099, 8109, 8160, 8190, 8268, 8424, 8480, 8544, 8568, 8586, 8736, 8840, 8904, 9010, 9072, 9078, 9180, 9256, 9282, 9345, 9360, 9434, 9520, 9540, 9612, 9639, 9646, 9828, 9945, 9968, 10017, 10080, 10335, 10413, 10530, 10591, 10608, 10680, 10710, 10812, 10920, 11016, 11024, 11130, 11214, 11232, 11340, 11424, 11448, 11570, 11713, 11872, 11934, 12015, 12104, 12240, 12285, 12376, 12402, 12460, 12614, 12720, 12816, 12852, 12960, 13104, 13260, 13356, 13515, 13617, 13770, 13780, 13884, 13923, 14040, 14151, 14240, 14280, 14310, 14416, 14418, 14469, 14560, 14688, 14742, 14840, 14952, 15120, 15130, 15264, 15470, 15912, 16020, 16065, 16198, 16218, 16380, 16536, 16695, 16821, 16848, 17136, 17172, 17355, 17680, 17808, 17901, 18020, 18144, 18156, 18360, 18512, 18564, 18603, 18690, 18720, 18868, 18921, 19040, 19080, 19224, 19278, 19292, 19656, 19669, 19890, 19936, 20034, 20670, 20826, 21060, 21182, 21216, 21360, 21420, 21465, 21624, 21840, 22032, 22048, 22260, 22428, 22680, 22695, 22896, 23140, 23205, 23426, 23585, 23868, 24030, 24115, 24208, 24297, 24327, 24480, 24570, 24752, 24804, 24920, 25228, 25440, 25632, 25704, 26208, 26520, 26712, 27030, 27234, 27540, 27560, 27768, 27846, 28035, 28080, 28302, 28560, 28620, 28832, 28836, 28938, 29484, 29680, 29835, 29904, 30051, 30240, 30260, 30940, 31005, 31239, 31535, 31773, 31824, 32040, 32130, 32396, 32436, 32760, 33019, 33072, 33390, 33642, 33696, 34272, 34344, 34710, 35139, 35360, 35616, 35802, 36040, 36045, 36312, 36720, 36855, 37024, 37128, 37206, 37380, 37736, 37842, 38160, 38448, 38556, 38584, 39312, 39338, 39780, 40068, 40495, 40545, 40851, 41340, 41652, 41769, 42120, 42364, 42453, 42720, 42840, 42930, 43248, 43407, 43680, 44064, 44520, 44856, 45360, 45390, 45792, 46280, 46410, 46852, 47170, 47736, 48060, 48195, 48230, 48416, 48594, 48654, 49140, 49504, 49608, 49840, 50085, 50456, 50463, 51408, 52065, 52955, 53040, 53424, 54060, 54468, 55080, 55120, 55536, 55692, 55809, 56070, 56160, 56604, 56763, 57120, 57240, 57672, 57876, 58565, 58968, 59007, 59360, 59670, 59808, 60102, 60520, 61321, 61880, 62010, 62478, 63070, 63546, 63648, 64080, 64260, 64792, 64872, 65520, 66038, 66144, 66780, 67284, 68085, 68688, 69420, 69615, 70278, 70755, 71604, 72080, 72090, 72345, 72624, 72891, 72981, 73440, 73710, 74256, 74412, 74760, 75472, 75684, 76320, 76896, 77112, 77168, 78624, 78676, 79560, 80136, 80189, 80990, 81090, 81702, 81991, 82680, 83304, 83538, 84105, 84240, 84728, 84906, 85680, 85860, 86496, 86814, 89040, 89505, 89712, 90720, 90780, 92560, 92820, 93015, 93704, 93717, 94340, 94605, 95319, 95472, 96120, 96390, 96460, 97188, 97308, 98280, 98345, 99057, 99216, 99680, 100170, 100912, 100926, 102816, 104130, 105417, 105910, 106080, 106848, 108120, 108936, 110160, 110240, 111072, 111384, 111618, 112140, 113208, 113526, 114480, 115344, 115752, 117130, 117936, 118014, 119340, 120204, 121040, 121485, 121635, 122553, 122642, 123760, 124020, 124956, 125307, 126140, 127092, 127359, 128160, 128520, 129584, 129744, 130221, 131040, 132076, 133560, 134568, 136170, 137376, 137683, 138840, 139230, 140556, 141510, 143208, 144160, 144180, 144690, 145248, 145782, 145962, 147420, 148512, 148824, 149520, 150255, 150944, 151368, 154224, 154336, 156195, 157352, 158865, 159120, 160272, 160378, 161980, 162180, 163404, 163982, 165095, 165360, 166608, 167076, 168210, 168480, 169456, 169812, 170289, 171360, 171720, 173628, 175695, 177021, 178080, 179010, 179424, 181560, 183963, 185120, 185640, 186030, 187408, 187434, 188680, 189210, 190638, 190944, 192240, 192780, 192920, 194376, 194616, 196560, 196690, 198114, 198432, 200340, 201824, 201852, 204255, 208260, 208845, 210834, 211820, 212265, 216240, 217035, 217872, 218673, 220320, 222768, 223236, 224280, 226416, 227052, 228960, 230688, 231504, 234260, 235872, 236028, 238680, 240408, 240567, 242080, 242970, 243270, 245106, 245284, 245973, 247520, 248040, 249912, 250614, 252280, 252315, 254184, 254718, 257040, 259168, 259488, 260442, 264152, 267120, 269136, 272340, 275366, 277680, 278460, 279045, 281112, 283020, 283815, 285957, 286416, 288360, 289380, 291564, 291924, 294840, 295035, 297171, 297648, 299040, 300510, 302736, 306605, 308448, 312390, 314704, 316251, 317730, 318240, 320544, 320756, 323960, 324360, 326808, 327964, 330190, 330720, 333216, 334152, 336420, 338912, 339624, 340578, 343440, 347256, 351390, 354042, 358020, 363120, 364455, 364905, 367926, 371280, 372060, 374816, 374868, 377360, 378420, 381276, 382077, 384480, 385560, 385840, 388752, 389232, 390663, 393120, 393380, 396228, 400680, 400945, 403704, 408510, 409955, 413049, 416520, 417690, 421668, 423640, 424530, 429247, 432480, 434070, 435744, 437346, 445536, 446472, 448560, 452832, 454104, 463008, 468520, 468585, 472056, 476595, 477360, 480816, 481134, 485940, 486540, 490212, 490568, 491946, 495285, 496080, 499824, 501228, 504560, 504630, 508368, 509436, 510867, 514080, 520884, 527085, 528304, 531063, 534240, 538272, 544680, 550732, 551889, 555360, 556920, 558090, 561323, 562224, 566040, 567630, 571914, 572832, 576720, 578760, 583128, 583848, 589680, 590070, 594342, 595296, 601020, 605472, 612765, 613210, 624780, 626535, 629408, 632502, 635460, 636795, 641512, 647920, 648720, 651105, 653616, 655928, 656019, 660380, 668304, 672840, 679248, 681156, 686880, 688415, 694512, 702780, 708084, 716040, 721701, 726240, 728910, 729810, 735852, 737919, 742560, 744120, 749736, 754720, 756840, 762552, 764154, 771120, 771680, 777504, 778464, 781326, 786760, 792456, 801360, 801890, 807408, 817020, 819910, 826098, 833040, 835380, 843336, 847280, 849060, 851445, 857871, 858494, 868140, 874692, 885105, 891513, 892944, 897120, 908208, 919815, 937040, 937170, 944112, 948753, 953190, 954720, 961632, 962268, 971880, 973080, 980424, 981136, 983892, 990570, 992160, 999648, 1002456, 1009120, 1009260, 1016736, 1018872, 1021734, 1041768, 1042457, 1054170, 1056608, 1062126, 1089360, 1093365, 1101464, 1103778, 1113840, 1116180, 1122646, 1124448, 1132080, 1135260, 1143828, 1153440, 1157520, 1166256, 1167696, 1179360, 1180140, 1188684, 1202040, 1202835, 1225530, 1226420, 1229865, 1239147, 1249560, 1253070, 1265004, 1270920, 1273590, 1283024, 1287741, 1295840, 1297440, 1302210, 1307232, 1311856, 1312038, 1320760, 1336608, 1345680, 1358496, 1362312, 1376830, 1389024, 1405560, 1416168, 1429785, 1432080, 1443402, 1457820, 1459620, 1471704, 1475838, 1485855, 1488240, 1499472, 1513680, 1525104, 1528308, 1542240, 1562652, 1573520, 1581255, 1584912, 1593189, 1602720, 1603780, 1614816, 1634040, 1639820, 1652196, 1655667, 1666080, 1670760, 1683969, 1686672, 1694560, 1698120, 1702890, 1715742, 1716988, 1736280, 1749384, 1770210, 1783026, 1785888, 1816416, 1839630, 1874080, 1874340, 1888224, 1897506, 1906380, 1910385, 1924536, 1943760, 1946160, 1953315, 1960848, 1962272, 1967784, 1981140, 2004912, 2018520, 2037744, 2043468, 2065245, 2083536, 2084914, 2108340, 2124252, 2146235, 2165103, 2178720, 2186730, 2202928, 2207556, 2213757, 2227680, 2232360, 2245292, 2264160, 2270520, 2287656, 2315040, 2332512, 2335392, 2360280, 2377368, 2404080, 2405670, 2451060, 2452840, 2459730, 2478294, 2499120, 2506140, 2530008, 2541840, 2547180, 2554335, 2566048, 2575482, 2604420, 2623712, 2624076, 2641520, 2655315, 2674539, 2691360, 2724624, 2753660, 2759445, 2806615, 2811120, 2832336, 2859570, 2864160, 2886804, 2915640, 2919240, 2943408, 2951676, 2971710, 2976480, 2998944, 3027360, 3050208, 3056616, 3125304, 3127371, 3147040, 3162510, 3169824, 3186378, 3207560, 3268080, 3279640, 3280095, 3304392, 3311334, 3341520, 3367938, 3373344, 3396240, 3405780, 3431484, 3433976, 3472560, 3498768, 3540420, 3566052, 3608505, 3679260, 3689595, 3717441, 3748680, 3795012, 3812760, 3820770, 3849072, 3863223, 3887520, 3892320, 3906630, 3921696, 3935568, 3962280, 4009824, 4037040, 4075488, 4086936, 4130490, 4167072, 4169828, 4216680, 4248504, 4289355, 4292470, 4330206, 4373460, 4405856, 4415112, 4427514, 4457565, 4464720, 4490584, 4541040, 4575312, 4720560, 4743765, 4754736, 4808160, 4811340, 4902120, 4905680, 4919460, 4956588, 4967001, 4998240, 5012280, 5051907, 5060016, 5083680, 5094360, 5108670, 5150964, 5208840, 5212285, 5248152, 5283040, 5310630, 5349078, 5449248, 5507320, 5518890, 5613230, 5622240, 5664672, 5719140, 5773608, 5831280, 5838480, 5886816, 5903352, 5943420, 6113232, 6195735, 6250608, 6254742, 6325020, 6372756, 6415120, 6438705, 6495309, 6536160, 6559280, 6560190, 6608784, 6622668, 6641271, 6683040, 6735876, 6792480, 6811560, 6862968, 6867952, 6945120, 6997536, 7080840, 7132104, 7217010, 7297199, 7358520, 7379190, 7434882, 7497360, 7590024, 7625520, 7641540, 7698144, 7726446, 7813260, 7871136, 7924560, 7965945, 8074080, 8173872, 8260980, 8278335, 8339656, 8419845, 8433360, 8497008, 8578710, 8584940, 8660412, 8746920, 8830224, 8855028, 8915130, 8929440, 8981168, 9082080, 9150624, 9382113, 9441120, 9487530, 9509472, 9622680, 9804240, 9811360, 9838920, 9913176, 9934002, 10024560, 10103814, 10120032, 10188720, 10217340, 10301928, 10417680, 10424570, 10496304, 10621260, 10698156, 10825515, 11014640, 11037780, 11068785, 11152323, 11226460, 11438280, 11547216, 11589669, 11662560, 11676960, 11806704, 11886840, 12226464, 12391470, 12501216, 12509484, 12650040, 12745512, 12830240, 12877410, 12990618, 13118560, 13120380, 13217568, 13245336, 13282542, 13372695, 13471752, 13623120, 13725936, 13735904, 14161680, 14264208, 14434020, 14594398, 14717040, 14758380, 14869764, 14994720, 15155721, 15180048, 15251040, 15283080, 15452892, 15626520, 15636855, 15849120, 15931890, 16347744, 16521960, 16556670, 16679312, 16839690, 16866720, 16994016, 17157420, 17169880, 17320824, 17493840, 17660448, 17710056, 17830260, 17962336, 18587205, 18764226, 18975060, 19245360, 19316115, 19608480, 19677840, 19826352, 19868004, 20049120, 20207628, 20377440, 20434680, 20603856, 20835360, 20849140, 20992608, 21242520, 21396312, 21651030, 21891597, 22029280, 22075560, 22137570, 22304646, 22452920, 22876560, 23094432, 23179338, 23613408, 23773680, 24782940, 24835005, 25018968, 25259535, 25300080, 25491024, 25754820, 25981236, 26240760, 26490672, 26565084, 26745390, 26943504, 27246240, 27451872, 28146339, 28323360, 28528416, 28868040, 29188796, 29434080, 29516760, 29739528, 30311442, 30360096, 30566160, 30905784, 31253040, 31273710, 31863780, 32476545, 33043920, 33113340, 33206355, 33358624, 33679380, 34314840, 34339760, 34641648, 34769007, 34987680, 35420112, 35660520, 36485995, 37174410, 37528452, 37950120, 38490720, 38632230, 39355680, 39652704, 39736008, 40415256, 40869360, 41207712, 41698280, 42485040, 42792624, 43302060, 43783194, 44151120, 44275140, 44609292, 44905840, 45467163, 45753120, 46358676, 46910565, 47547360, 49565880, 49670010, 50037936, 50519070, 50600160, 50982048, 51509640, 51962472, 52481520, 52981344, 53130168, 53490780, 53887008, 55761615, 56292678, 57736080, 57948345, 58377592, 59033520, 59479056, 60622884, 61132320, 61811568, 62506080, 62547420, 63727560, 64953090, 65674791, 66087840, 66226680, 66412710, 67358760, 68629680, 68679520, 69283296, 69538014, 70840224, 71321040, 72971990, 74348820, 75056904, 75778605, 75900240, 77264460, 79472016, 80830512, 81738720, 83396560, 84439017, 84970080, 85585248, 86604120, 87566388, 88302240, 88550280, 89218584, 89811680, 90934326, 92717352, 93821130, 99131760, 99340020, 100075872, 101038140, 103019280, 103924944, 104963040, 106260336, 106981560, 109457985, 111523230, 112585356, 115472160, 115896690, 116755184, 118067040, 118958112, 121245768, 123623136, 125094840, 127455120, 129906180, 131349582, 132453360, 132825420, 134717520, 137259360, 139076028, 140731695, 142642080, 145943980, 148697640, 150113808, 151557210, 151800480, 154528920, 158944032, 161661024, 166793120, 168878034, 173208240, 173845035, 175132776, 177100560, 178437168, 181868652, 185434704, 187642260, 197024373, 198263520, 198680040, 202076280, 206038560, 207849888, 212520672, 213963120, 218915970, 223046460, 225170712, 227335815, 231793380, 233510368, 242491536, 250189680, 254910240, 259812360, 262699164, 264906720, 265650840, 269435040, 278152056, 281463390, 291887960, 297395280, 300227616, 303114420, 309057840, 328373955, 337756068, 346416480, 347690070, 350265552, 354201120, 356874336, 363737304, 370869408, 375284520, 394048746, 397360080, 404152560, 422195085, 427926240, 437831940, 446092920, 450341424, 454671630, 463586760, 484983072, 500379360, 519624720, 525398328, 531301680, 556304112, 562926780, 583775920, 591073119, 594790560, 606228840, 618115680, 656747910, 675512136, 695380140, 700531104, 727474608, 750569040, 788097492, 794720160, 808305120, 844390170, 875663880, 892185840, 900682848, 909343260, 927173520, 985121865, 1039249440, 1050796656, 1062603360, 1112608224, 1125853560, 1167551840, 1182146238, 1212457680, 1313495820, 1351024272, 1390760280, 1454949216, 1501138080, 1576194984, 1688780340, 1751327760, 1784371680, 1818686520, 1854347040, 1970243730, 2101593312, 2251707120, 2364292476, 2424915360, 2626991640, 2702048544, 2781520560, 2955365595, 3152389968, 3377560680, 3502655520, 3637373040, 3940487460, 4503414240, 4728584952, 5253983280, 5563041120, 5910731190, 6304779936, 6755121360, 7274746080, 7880974920, 9457169904, 10507966560, 11821462380, 13510242720, 15761949840, 18914339808, 23642924760, 31523899680, 47285849520, 94571699040]

約数ペア:

[(1, 94571699040), (2, 47285849520), (3, 31523899680), (4, 23642924760), (5, 18914339808), (6, 15761949840), (7, 13510242720), (8, 11821462380), (9, 10507966560), (10, 9457169904), (12, 7880974920), (13, 7274746080), (14, 6755121360), (15, 6304779936), (16, 5910731190), (17, 5563041120), (18, 5253983280), (20, 4728584952), (21, 4503414240), (24, 3940487460), (26, 3637373040), (27, 3502655520), (28, 3377560680), (30, 3152389968), (32, 2955365595), (34, 2781520560), (35, 2702048544), (36, 2626991640), (39, 2424915360), (40, 2364292476), (42, 2251707120), (45, 2101593312), (48, 1970243730), (51, 1854347040), (52, 1818686520), (53, 1784371680), (54, 1751327760), (56, 1688780340), (60, 1576194984), (63, 1501138080), (65, 1454949216), (68, 1390760280), (70, 1351024272), (72, 1313495820), (78, 1212457680), (80, 1182146238), (81, 1167551840), (84, 1125853560), (85, 1112608224), (89, 1062603360), (90, 1050796656), (91, 1039249440), (96, 985121865), (102, 927173520), (104, 909343260), (105, 900682848), (106, 892185840), (108, 875663880), (112, 844390170), (117, 808305120), (119, 794720160), (120, 788097492), (126, 750569040), (130, 727474608), (135, 700531104), (136, 695380140), (140, 675512136), (144, 656747910), (153, 618115680), (156, 606228840), (159, 594790560), (160, 591073119), (162, 583775920), (168, 562926780), (170, 556304112), (178, 531301680), (180, 525398328), (182, 519624720), (189, 500379360), (195, 484983072), (204, 463586760), (208, 454671630), (210, 450341424), (212, 446092920), (216, 437831940), (221, 427926240), (224, 422195085), (234, 404152560), (238, 397360080), (240, 394048746), (252, 375284520), (255, 370869408), (260, 363737304), (265, 356874336), (267, 354201120), (270, 350265552), (272, 347690070), (273, 346416480), (280, 337756068), (288, 328373955), (306, 309057840), (312, 303114420), (315, 300227616), (318, 297395280), (324, 291887960), (336, 281463390), (340, 278152056), (351, 269435040), (356, 265650840), (357, 264906720), (360, 262699164), (364, 259812360), (371, 254910240), (378, 250189680), (390, 242491536), (405, 233510368), (408, 231793380), (416, 227335815), (420, 225170712), (424, 223046460), (432, 218915970), (442, 213963120), (445, 212520672), (455, 207849888), (459, 206038560), (468, 202076280), (476, 198680040), (477, 198263520), (480, 197024373), (504, 187642260), (510, 185434704), (520, 181868652), (530, 178437168), (534, 177100560), (540, 175132776), (544, 173845035), (546, 173208240), (560, 168878034), (567, 166793120), (585, 161661024), (595, 158944032), (612, 154528920), (623, 151800480), (624, 151557210), (630, 150113808), (636, 148697640), (648, 145943980), (663, 142642080), (672, 140731695), (680, 139076028), (689, 137259360), (702, 134717520), (712, 132825420), (714, 132453360), (720, 131349582), (728, 129906180), (742, 127455120), (756, 125094840), (765, 123623136), (780, 121245768), (795, 118958112), (801, 118067040), (810, 116755184), (816, 115896690), (819, 115472160), (840, 112585356), (848, 111523230), (864, 109457985), (884, 106981560), (890, 106260336), (901, 104963040), (910, 103924944), (918, 103019280), (936, 101038140), (945, 100075872), (952, 99340020), (954, 99131760), (1008, 93821130), (1020, 92717352), (1040, 90934326), (1053, 89811680), (1060, 89218584), (1068, 88550280), (1071, 88302240), (1080, 87566388), (1092, 86604120), (1105, 85585248), (1113, 84970080), (1120, 84439017), (1134, 83396560), (1157, 81738720), (1170, 80830512), (1190, 79472016), (1224, 77264460), (1246, 75900240), (1248, 75778605), (1260, 75056904), (1272, 74348820), (1296, 72971990), (1326, 71321040), (1335, 70840224), (1360, 69538014), (1365, 69283296), (1377, 68679520), (1378, 68629680), (1404, 67358760), (1424, 66412710), (1428, 66226680), (1431, 66087840), (1440, 65674791), (1456, 64953090), (1484, 63727560), (1512, 62547420), (1513, 62506080), (1530, 61811568), (1547, 61132320), (1560, 60622884), (1590, 59479056), (1602, 59033520), (1620, 58377592), (1632, 57948345), (1638, 57736080), (1680, 56292678), (1696, 55761615), (1755, 53887008), (1768, 53490780), (1780, 53130168), (1785, 52981344), (1802, 52481520), (1820, 51962472), (1836, 51509640), (1855, 50982048), (1869, 50600160), (1872, 50519070), (1890, 50037936), (1904, 49670010), (1908, 49565880), (1989, 47547360), (2016, 46910565), (2040, 46358676), (2067, 45753120), (2080, 45467163), (2106, 44905840), (2120, 44609292), (2136, 44275140), (2142, 44151120), (2160, 43783194), (2184, 43302060), (2210, 42792624), (2226, 42485040), (2268, 41698280), (2295, 41207712), (2314, 40869360), (2340, 40415256), (2380, 39736008), (2385, 39652704), (2403, 39355680), (2448, 38632230), (2457, 38490720), (2492, 37950120), (2520, 37528452), (2544, 37174410), (2592, 36485995), (2652, 35660520), (2670, 35420112), (2703, 34987680), (2720, 34769007), (2730, 34641648), (2754, 34339760), (2756, 34314840), (2808, 33679380), (2835, 33358624), (2848, 33206355), (2856, 33113340), (2862, 33043920), (2912, 32476545), (2968, 31863780), (3024, 31273710), (3026, 31253040), (3060, 30905784), (3094, 30566160), (3115, 30360096), (3120, 30311442), (3180, 29739528), (3204, 29516760), (3213, 29434080), (3240, 29188796), (3276, 28868040), (3315, 28528416), (3339, 28323360), (3360, 28146339), (3445, 27451872), (3471, 27246240), (3510, 26943504), (3536, 26745390), (3560, 26565084), (3570, 26490672), (3604, 26240760), (3640, 25981236), (3672, 25754820), (3710, 25491024), (3738, 25300080), (3744, 25259535), (3780, 25018968), (3808, 24835005), (3816, 24782940), (3978, 23773680), (4005, 23613408), (4080, 23179338), (4095, 23094432), (4134, 22876560), (4212, 22452920), (4240, 22304646), (4272, 22137570), (4284, 22075560), (4293, 22029280), (4320, 21891597), (4368, 21651030), (4420, 21396312), (4452, 21242520), (4505, 20992608), (4536, 20849140), (4539, 20835360), (4590, 20603856), (4628, 20434680), (4641, 20377440), (4680, 20207628), (4717, 20049120), (4760, 19868004), (4770, 19826352), (4806, 19677840), (4823, 19608480), (4896, 19316115), (4914, 19245360), (4984, 18975060), (5040, 18764226), (5088, 18587205), (5265, 17962336), (5304, 17830260), (5340, 17710056), (5355, 17660448), (5406, 17493840), (5460, 17320824), (5508, 17169880), (5512, 17157420), (5565, 16994016), (5607, 16866720), (5616, 16839690), (5670, 16679312), (5712, 16556670), (5724, 16521960), (5785, 16347744), (5936, 15931890), (5967, 15849120), (6048, 15636855), (6052, 15626520), (6120, 15452892), (6188, 15283080), (6201, 15251040), (6230, 15180048), (6240, 15155721), (6307, 14994720), (6360, 14869764), (6408, 14758380), (6426, 14717040), (6480, 14594398), (6552, 14434020), (6630, 14264208), (6678, 14161680), (6885, 13735904), (6890, 13725936), (6942, 13623120), (7020, 13471752), (7072, 13372695), (7120, 13282542), (7140, 13245336), (7155, 13217568), (7208, 13120380), (7209, 13118560), (7280, 12990618), (7344, 12877410), (7371, 12830240), (7420, 12745512), (7476, 12650040), (7560, 12509484), (7565, 12501216), (7632, 12391470), (7735, 12226464), (7956, 11886840), (8010, 11806704), (8099, 11676960), (8109, 11662560), (8160, 11589669), (8190, 11547216), (8268, 11438280), (8424, 11226460), (8480, 11152323), (8544, 11068785), (8568, 11037780), (8586, 11014640), (8736, 10825515), (8840, 10698156), (8904, 10621260), (9010, 10496304), (9072, 10424570), (9078, 10417680), (9180, 10301928), (9256, 10217340), (9282, 10188720), (9345, 10120032), (9360, 10103814), (9434, 10024560), (9520, 9934002), (9540, 9913176), (9612, 9838920), (9639, 9811360), (9646, 9804240), (9828, 9622680), (9945, 9509472), (9968, 9487530), (10017, 9441120), (10080, 9382113), (10335, 9150624), (10413, 9082080), (10530, 8981168), (10591, 8929440), (10608, 8915130), (10680, 8855028), (10710, 8830224), (10812, 8746920), (10920, 8660412), (11016, 8584940), (11024, 8578710), (11130, 8497008), (11214, 8433360), (11232, 8419845), (11340, 8339656), (11424, 8278335), (11448, 8260980), (11570, 8173872), (11713, 8074080), (11872, 7965945), (11934, 7924560), (12015, 7871136), (12104, 7813260), (12240, 7726446), (12285, 7698144), (12376, 7641540), (12402, 7625520), (12460, 7590024), (12614, 7497360), (12720, 7434882), (12816, 7379190), (12852, 7358520), (12960, 7297199), (13104, 7217010), (13260, 7132104), (13356, 7080840), (13515, 6997536), (13617, 6945120), (13770, 6867952), (13780, 6862968), (13884, 6811560), (13923, 6792480), (14040, 6735876), (14151, 6683040), (14240, 6641271), (14280, 6622668), (14310, 6608784), (14416, 6560190), (14418, 6559280), (14469, 6536160), (14560, 6495309), (14688, 6438705), (14742, 6415120), (14840, 6372756), (14952, 6325020), (15120, 6254742), (15130, 6250608), (15264, 6195735), (15470, 6113232), (15912, 5943420), (16020, 5903352), (16065, 5886816), (16198, 5838480), (16218, 5831280), (16380, 5773608), (16536, 5719140), (16695, 5664672), (16821, 5622240), (16848, 5613230), (17136, 5518890), (17172, 5507320), (17355, 5449248), (17680, 5349078), (17808, 5310630), (17901, 5283040), (18020, 5248152), (18144, 5212285), (18156, 5208840), (18360, 5150964), (18512, 5108670), (18564, 5094360), (18603, 5083680), (18690, 5060016), (18720, 5051907), (18868, 5012280), (18921, 4998240), (19040, 4967001), (19080, 4956588), (19224, 4919460), (19278, 4905680), (19292, 4902120), (19656, 4811340), (19669, 4808160), (19890, 4754736), (19936, 4743765), (20034, 4720560), (20670, 4575312), (20826, 4541040), (21060, 4490584), (21182, 4464720), (21216, 4457565), (21360, 4427514), (21420, 4415112), (21465, 4405856), (21624, 4373460), (21840, 4330206), (22032, 4292470), (22048, 4289355), (22260, 4248504), (22428, 4216680), (22680, 4169828), (22695, 4167072), (22896, 4130490), (23140, 4086936), (23205, 4075488), (23426, 4037040), (23585, 4009824), (23868, 3962280), (24030, 3935568), (24115, 3921696), (24208, 3906630), (24297, 3892320), (24327, 3887520), (24480, 3863223), (24570, 3849072), (24752, 3820770), (24804, 3812760), (24920, 3795012), (25228, 3748680), (25440, 3717441), (25632, 3689595), (25704, 3679260), (26208, 3608505), (26520, 3566052), (26712, 3540420), (27030, 3498768), (27234, 3472560), (27540, 3433976), (27560, 3431484), (27768, 3405780), (27846, 3396240), (28035, 3373344), (28080, 3367938), (28302, 3341520), (28560, 3311334), (28620, 3304392), (28832, 3280095), (28836, 3279640), (28938, 3268080), (29484, 3207560), (29680, 3186378), (29835, 3169824), (29904, 3162510), (30051, 3147040), (30240, 3127371), (30260, 3125304), (30940, 3056616), (31005, 3050208), (31239, 3027360), (31535, 2998944), (31773, 2976480), (31824, 2971710), (32040, 2951676), (32130, 2943408), (32396, 2919240), (32436, 2915640), (32760, 2886804), (33019, 2864160), (33072, 2859570), (33390, 2832336), (33642, 2811120), (33696, 2806615), (34272, 2759445), (34344, 2753660), (34710, 2724624), (35139, 2691360), (35360, 2674539), (35616, 2655315), (35802, 2641520), (36040, 2624076), (36045, 2623712), (36312, 2604420), (36720, 2575482), (36855, 2566048), (37024, 2554335), (37128, 2547180), (37206, 2541840), (37380, 2530008), (37736, 2506140), (37842, 2499120), (38160, 2478294), (38448, 2459730), (38556, 2452840), (38584, 2451060), (39312, 2405670), (39338, 2404080), (39780, 2377368), (40068, 2360280), (40495, 2335392), (40545, 2332512), (40851, 2315040), (41340, 2287656), (41652, 2270520), (41769, 2264160), (42120, 2245292), (42364, 2232360), (42453, 2227680), (42720, 2213757), (42840, 2207556), (42930, 2202928), (43248, 2186730), (43407, 2178720), (43680, 2165103), (44064, 2146235), (44520, 2124252), (44856, 2108340), (45360, 2084914), (45390, 2083536), (45792, 2065245), (46280, 2043468), (46410, 2037744), (46852, 2018520), (47170, 2004912), (47736, 1981140), (48060, 1967784), (48195, 1962272), (48230, 1960848), (48416, 1953315), (48594, 1946160), (48654, 1943760), (49140, 1924536), (49504, 1910385), (49608, 1906380), (49840, 1897506), (50085, 1888224), (50456, 1874340), (50463, 1874080), (51408, 1839630), (52065, 1816416), (52955, 1785888), (53040, 1783026), (53424, 1770210), (54060, 1749384), (54468, 1736280), (55080, 1716988), (55120, 1715742), (55536, 1702890), (55692, 1698120), (55809, 1694560), (56070, 1686672), (56160, 1683969), (56604, 1670760), (56763, 1666080), (57120, 1655667), (57240, 1652196), (57672, 1639820), (57876, 1634040), (58565, 1614816), (58968, 1603780), (59007, 1602720), (59360, 1593189), (59670, 1584912), (59808, 1581255), (60102, 1573520), (60520, 1562652), (61321, 1542240), (61880, 1528308), (62010, 1525104), (62478, 1513680), (63070, 1499472), (63546, 1488240), (63648, 1485855), (64080, 1475838), (64260, 1471704), (64792, 1459620), (64872, 1457820), (65520, 1443402), (66038, 1432080), (66144, 1429785), (66780, 1416168), (67284, 1405560), (68085, 1389024), (68688, 1376830), (69420, 1362312), (69615, 1358496), (70278, 1345680), (70755, 1336608), (71604, 1320760), (72080, 1312038), (72090, 1311856), (72345, 1307232), (72624, 1302210), (72891, 1297440), (72981, 1295840), (73440, 1287741), (73710, 1283024), (74256, 1273590), (74412, 1270920), (74760, 1265004), (75472, 1253070), (75684, 1249560), (76320, 1239147), (76896, 1229865), (77112, 1226420), (77168, 1225530), (78624, 1202835), (78676, 1202040), (79560, 1188684), (80136, 1180140), (80189, 1179360), (80990, 1167696), (81090, 1166256), (81702, 1157520), (81991, 1153440), (82680, 1143828), (83304, 1135260), (83538, 1132080), (84105, 1124448), (84240, 1122646), (84728, 1116180), (84906, 1113840), (85680, 1103778), (85860, 1101464), (86496, 1093365), (86814, 1089360), (89040, 1062126), (89505, 1056608), (89712, 1054170), (90720, 1042457), (90780, 1041768), (92560, 1021734), (92820, 1018872), (93015, 1016736), (93704, 1009260), (93717, 1009120), (94340, 1002456), (94605, 999648), (95319, 992160), (95472, 990570), (96120, 983892), (96390, 981136), (96460, 980424), (97188, 973080), (97308, 971880), (98280, 962268), (98345, 961632), (99057, 954720), (99216, 953190), (99680, 948753), (100170, 944112), (100912, 937170), (100926, 937040), (102816, 919815), (104130, 908208), (105417, 897120), (105910, 892944), (106080, 891513), (106848, 885105), (108120, 874692), (108936, 868140), (110160, 858494), (110240, 857871), (111072, 851445), (111384, 849060), (111618, 847280), (112140, 843336), (113208, 835380), (113526, 833040), (114480, 826098), (115344, 819910), (115752, 817020), (117130, 807408), (117936, 801890), (118014, 801360), (119340, 792456), (120204, 786760), (121040, 781326), (121485, 778464), (121635, 777504), (122553, 771680), (122642, 771120), (123760, 764154), (124020, 762552), (124956, 756840), (125307, 754720), (126140, 749736), (127092, 744120), (127359, 742560), (128160, 737919), (128520, 735852), (129584, 729810), (129744, 728910), (130221, 726240), (131040, 721701), (132076, 716040), (133560, 708084), (134568, 702780), (136170, 694512), (137376, 688415), (137683, 686880), (138840, 681156), (139230, 679248), (140556, 672840), (141510, 668304), (143208, 660380), (144160, 656019), (144180, 655928), (144690, 653616), (145248, 651105), (145782, 648720), (145962, 647920), (147420, 641512), (148512, 636795), (148824, 635460), (149520, 632502), (150255, 629408), (150944, 626535), (151368, 624780), (154224, 613210), (154336, 612765), (156195, 605472), (157352, 601020), (158865, 595296), (159120, 594342), (160272, 590070), (160378, 589680), (161980, 583848), (162180, 583128), (163404, 578760), (163982, 576720), (165095, 572832), (165360, 571914), (166608, 567630), (167076, 566040), (168210, 562224), (168480, 561323), (169456, 558090), (169812, 556920), (170289, 555360), (171360, 551889), (171720, 550732), (173628, 544680), (175695, 538272), (177021, 534240), (178080, 531063), (179010, 528304), (179424, 527085), (181560, 520884), (183963, 514080), (185120, 510867), (185640, 509436), (186030, 508368), (187408, 504630), (187434, 504560), (188680, 501228), (189210, 499824), (190638, 496080), (190944, 495285), (192240, 491946), (192780, 490568), (192920, 490212), (194376, 486540), (194616, 485940), (196560, 481134), (196690, 480816), (198114, 477360), (198432, 476595), (200340, 472056), (201824, 468585), (201852, 468520), (204255, 463008), (208260, 454104), (208845, 452832), (210834, 448560), (211820, 446472), (212265, 445536), (216240, 437346), (217035, 435744), (217872, 434070), (218673, 432480), (220320, 429247), (222768, 424530), (223236, 423640), (224280, 421668), (226416, 417690), (227052, 416520), (228960, 413049), (230688, 409955), (231504, 408510), (234260, 403704), (235872, 400945), (236028, 400680), (238680, 396228), (240408, 393380), (240567, 393120), (242080, 390663), (242970, 389232), (243270, 388752), (245106, 385840), (245284, 385560), (245973, 384480), (247520, 382077), (248040, 381276), (249912, 378420), (250614, 377360), (252280, 374868), (252315, 374816), (254184, 372060), (254718, 371280), (257040, 367926), (259168, 364905), (259488, 364455), (260442, 363120), (264152, 358020), (267120, 354042), (269136, 351390), (272340, 347256), (275366, 343440), (277680, 340578), (278460, 339624), (279045, 338912), (281112, 336420), (283020, 334152), (283815, 333216), (285957, 330720), (286416, 330190), (288360, 327964), (289380, 326808), (291564, 324360), (291924, 323960), (294840, 320756), (295035, 320544), (297171, 318240), (297648, 317730), (299040, 316251), (300510, 314704), (302736, 312390), (306605, 308448)]