889446761280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{97}}^1\times {\mathrm{179}}^1$

素因数の和:338

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 97, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 179, 180, 189, 192, 194, 196, 198, 210, 216, 220, 224, 231, 240, 242, 245, 252, 264, 270, 280, 288, 291, 294, 297, 308, 315, 320, 330, 336, 352, 358, 360, 363, 378, 385, 388, 392, 396, 420, 432, 440, 441, 448, 462, 480, 484, 485, 490, 495, 504, 528, 537, 539, 540, 560, 576, 582, 588, 594, 605, 616, 630, 660, 672, 679, 693, 704, 716, 720, 726, 735, 756, 770, 776, 784, 792, 840, 847, 864, 873, 880, 882, 895, 924, 945, 960, 968, 970, 980, 990, 1008, 1056, 1067, 1074, 1078, 1080, 1089, 1120, 1155, 1164, 1176, 1188, 1210, 1232, 1253, 1260, 1320, 1323, 1344, 1358, 1386, 1432, 1440, 1452, 1455, 1470, 1485, 1512, 1540, 1552, 1568, 1584, 1611, 1617, 1680, 1694, 1728, 1746, 1760, 1764, 1790, 1815, 1848, 1890, 1936, 1940, 1960, 1969, 1980, 2016, 2037, 2079, 2112, 2134, 2148, 2156, 2160, 2178, 2205, 2240, 2310, 2328, 2352, 2376, 2420, 2464, 2506, 2520, 2541, 2619, 2640, 2646, 2685, 2695, 2716, 2772, 2864, 2880, 2904, 2910, 2940, 2970, 3024, 3080, 3104, 3136, 3168, 3201, 3222, 3234, 3267, 3360, 3388, 3395, 3465, 3492, 3520, 3528, 3580, 3630, 3696, 3759, 3780, 3872, 3880, 3920, 3938, 3960, 4032, 4074, 4158, 4235, 4268, 4296, 4312, 4320, 4356, 4365, 4410, 4620, 4656, 4704, 4752, 4753, 4833, 4840, 4851, 4928, 5012, 5040, 5082, 5238, 5280, 5292, 5335, 5370, 5390, 5432, 5445, 5544, 5728, 5808, 5820, 5880, 5907, 5929, 5940, 6048, 6111, 6160, 6208, 6265, 6336, 6402, 6444, 6468, 6534, 6615, 6720, 6776, 6790, 6930, 6984, 7056, 7160, 7260, 7392, 7469, 7518, 7560, 7623, 7744, 7760, 7840, 7876, 7920, 8055, 8085, 8148, 8316, 8470, 8536, 8592, 8624, 8640, 8712, 8730, 8771, 8820, 9240, 9312, 9408, 9504, 9506, 9603, 9666, 9680, 9702, 9845, 10024, 10080, 10164, 10185, 10395, 10476, 10560, 10584, 10670, 10740, 10780, 10864, 10890, 11088, 11277, 11456, 11616, 11640, 11737, 11760, 11814, 11858, 11880, 12096, 12222, 12320, 12530, 12705, 12804, 12888, 12936, 13068, 13095, 13230, 13552, 13580, 13783, 13860, 13968, 14112, 14259, 14320, 14520, 14553, 14784, 14938, 15036, 15120, 15246, 15520, 15680, 15752, 15840, 16005, 16110, 16170, 16296, 16335, 16632, 16940, 17072, 17184, 17248, 17363, 17424, 17460, 17542, 17640, 17721, 17787, 18333, 18480, 18624, 18795, 19008, 19012, 19206, 19332, 19360, 19404, 19690, 20048, 20160, 20328, 20370, 20790, 20952, 21168, 21340, 21480, 21560, 21659, 21728, 21780, 22176, 22407, 22554, 22869, 23232, 23280, 23474, 23520, 23628, 23716, 23760, 23765, 24165, 24255, 24444, 24640, 25060, 25410, 25608, 25776, 25872, 26136, 26190, 26313, 26460, 27104, 27160, 27566, 27720, 27936, 28224, 28518, 28640, 28809, 29040, 29106, 29535, 29645, 29876, 30072, 30240, 30492, 30555, 31040, 31504, 31680, 32010, 32220, 32340, 32592, 32670, 33264, 33831, 33880, 34144, 34368, 34496, 34726, 34848, 34920, 35084, 35211, 35280, 35442, 35574, 36666, 36960, 37345, 37590, 38024, 38115, 38412, 38664, 38720, 38808, 39380, 40096, 40656, 40740, 41349, 41580, 41904, 42336, 42680, 42777, 42960, 43120, 43318, 43456, 43560, 43855, 44352, 44814, 45108, 45738, 46560, 46948, 47040, 47256, 47432, 47520, 47530, 48015, 48330, 48510, 48888, 50120, 50820, 51216, 51552, 51744, 52089, 52272, 52283, 52380, 52626, 52920, 53163, 53361, 54208, 54320, 55132, 55440, 55872, 56385, 57036, 57280, 57618, 58080, 58212, 58685, 59070, 59290, 59752, 60144, 60480, 60984, 61110, 63008, 64020, 64440, 64680, 64977, 65184, 65340, 66528, 67221, 67662, 67760, 68288, 68915, 69452, 69696, 69840, 70168, 70422, 70560, 70884, 71148, 71295, 72765, 73332, 73920, 74690, 75180, 76048, 76230, 76824, 77328, 77616, 78760, 78939, 80192, 81312, 81480, 82159, 82698, 83160, 83808, 84672, 85360, 85554, 85920, 86240, 86636, 86815, 87120, 87710, 88605, 88935, 89628, 90216, 91476, 91665, 93120, 93896, 94512, 94864, 95040, 95060, 96030, 96481, 96660, 97020, 97776, 100240, 101640, 102432, 103104, 103488, 104178, 104544, 104566, 104760, 105252, 105633, 105840, 106326, 106722, 108295, 108640, 110264, 110880, 112035, 112770, 114072, 114345, 115236, 116160, 116424, 117370, 118140, 118580, 119504, 120288, 121541, 121968, 122220, 124047, 126016, 128040, 128331, 128880, 129360, 129954, 130368, 130680, 131565, 133056, 134442, 135324, 135520, 137830, 138904, 139680, 140336, 140844, 141120, 141768, 142296, 142590, 144045, 145530, 146664, 149380, 150360, 151613, 152096, 152460, 153648, 154656, 155232, 156267, 156849, 157520, 157878, 160083, 162624, 162960, 164318, 165396, 166320, 167616, 169155, 170720, 171108, 171840, 172480, 173272, 173630, 174240, 175420, 176055, 177210, 177870, 179256, 180432, 182952, 183330, 187792, 189024, 189728, 190120, 190993, 192060, 192962, 193320, 194040, 194931, 195552, 200480, 201663, 203280, 204864, 206745, 208356, 209088, 209132, 209520, 210504, 211266, 211680, 212652, 213444, 213885, 216590, 217280, 220528, 221760, 224070, 225540, 228144, 228690, 230472, 232848, 234740, 236280, 236817, 237160, 239008, 240576, 243082, 243936, 244440, 246477, 248094, 256080, 256662, 257760, 258720, 259908, 260445, 261360, 261415, 263130, 265815, 266805, 268884, 270648, 271040, 275660, 277808, 279360, 280672, 281688, 283536, 284592, 285180, 288090, 289443, 291060, 293328, 298760, 300720, 303226, 304192, 304920, 307296, 309312, 310464, 312534, 313698, 315040, 315756, 316899, 320166, 324885, 325920, 328636, 330792, 332640, 336105, 338310, 341440, 342216, 346544, 347260, 348480, 350840, 352110, 354420, 355740, 358512, 360864, 364623, 365904, 366660, 372141, 375584, 378048, 379456, 380240, 381986, 384120, 385924, 386640, 388080, 389862, 391104, 394695, 400960, 403326, 406560, 410795, 413490, 416712, 418264, 419040, 421008, 422532, 423360, 425304, 426888, 427770, 433180, 441056, 448140, 451080, 454839, 456288, 457380, 460944, 465696, 468801, 469480, 470547, 472560, 473634, 474320, 478016, 482405, 486164, 487872, 488880, 492954, 496188, 512160, 513324, 515520, 517440, 519816, 520890, 522720, 522830, 526260, 528165, 531630, 533610, 537768, 541296, 551320, 555616, 561344, 563376, 567072, 569184, 570360, 572979, 575113, 576180, 578886, 582120, 584793, 586656, 597520, 601440, 606452, 607705, 609840, 614592, 620235, 625068, 627396, 630080, 631512, 633798, 640332, 641655, 649770, 651840, 657272, 661584, 665280, 672210, 676620, 684432, 693088, 694520, 701680, 704220, 708840, 711480, 717024, 721728, 729246, 731808, 733320, 739431, 744282, 751168, 758065, 760480, 763972, 768240, 771848, 773280, 776160, 779724, 781335, 784245, 789390, 800415, 806652, 813120, 821590, 826980, 833424, 836528, 838080, 842016, 845064, 850608, 850787, 853776, 855540, 866360, 868329, 882112, 896280, 902160, 909678, 912576, 914760, 921888, 931392, 937602, 938960, 941094, 945120, 947268, 948640, 954965, 964810, 972328, 974655, 977760, 985908, 992376, 1008315, 1024320, 1026648, 1039632, 1041780, 1045440, 1045660, 1052520, 1056330, 1061291, 1063260, 1067220, 1075536, 1082592, 1093869, 1102640, 1111232, 1126752, 1134144, 1138368, 1140720, 1145958, 1150226, 1152360, 1157772, 1164240, 1169586, 1173312, 1184085, 1195040, 1202880, 1212904, 1215410, 1219680, 1232385, 1240470, 1250136, 1254792, 1263024, 1267596, 1280664, 1283310, 1299540, 1314544, 1323168, 1336951, 1344420, 1353240, 1364517, 1368864, 1386176, 1389040, 1403360, 1408440, 1411641, 1417680, 1422960, 1434048, 1447215, 1458492, 1463616, 1466640, 1478862, 1488564, 1516130, 1520960, 1527944, 1536480, 1543696, 1546560, 1552320, 1559448, 1562670, 1568490, 1578780, 1584495, 1600830, 1613304, 1643180, 1653960, 1666848, 1673056, 1684032, 1690128, 1701216, 1701574, 1707552, 1711080, 1718937, 1725339, 1732720, 1736658, 1792560, 1804320, 1819356, 1823115, 1829520, 1843776, 1860705, 1875204, 1877920, 1882188, 1890240, 1894536, 1897280, 1909930, 1929620, 1944656, 1949310, 1955520, 1971816, 1984752, 2016630, 2053296, 2079264, 2083560, 2091320, 2100923, 2105040, 2112660, 2122582, 2126520, 2134440, 2151072, 2165184, 2187738, 2205280, 2218293, 2253504, 2274195, 2281440, 2291916, 2300452, 2304720, 2315544, 2328480, 2339172, 2344005, 2352735, 2368170, 2390080, 2425808, 2430820, 2439360, 2464770, 2480940, 2500272, 2509584, 2526048, 2535192, 2552361, 2561328, 2566620, 2599080, 2604987, 2629088, 2646336, 2673902, 2688840, 2706480, 2729034, 2737728, 2778080, 2806720, 2816880, 2823282, 2835360, 2845920, 2864895, 2875565, 2894430, 2916984, 2923965, 2933280, 2957724, 2977128, 3032260, 3055888, 3072960, 3087392, 3118896, 3125340, 3136980, 3157560, 3168990, 3183873, 3201660, 3226608, 3281607, 3286360, 3307920, 3333696, 3346112, 3380256, 3402432, 3403148, 3415104, 3422160, 3437874, 3450678, 3465440, 3473316, 3585120, 3608640, 3638712, 3646230, 3659040, 3697155, 3721410, 3750408, 3755840, 3764376, 3789072, 3819860, 3859240, 3889312, 3898620, 3943632, 3969504, 4010853, 4033260, 4093551, 4106592, 4158528, 4167120, 4182640, 4201846, 4210080, 4225320, 4245164, 4253040, 4253935, 4268880, 4302144, 4341645, 4375476, 4410560, 4436586, 4548390, 4562880, 4583832, 4600904, 4609440, 4631088, 4656960, 4678344, 4688010, 4705470, 4736340, 4851616, 4861640, 4929540, 4961880, 5000544, 5019168, 5052096, 5070384, 5104722, 5122656, 5133240, 5156811, 5176017, 5198160, 5209974, 5258176, 5306455, 5347804, 5377680, 5412960, 5458068, 5469345, 5556160, 5633760, 5646564, 5670720, 5691840, 5729790, 5751130, 5788860, 5833968, 5847930, 5866560, 5915448, 5954256, 6064520, 6111776, 6174784, 6237792, 6250680, 6273960, 6302769, 6315120, 6337980, 6367746, 6403320, 6453216, 6563214, 6572720, 6615840, 6684755, 6760512, 6806296, 6822585, 6844320, 6875748, 6901356, 6930880, 6946632, 7058205, 7170240, 7277424, 7292460, 7318080, 7394310, 7442820, 7500816, 7528752, 7578144, 7639720, 7657083, 7718480, 7778624, 7797240, 7887264, 7939008, 8021706, 8066520, 8187102, 8213184, 8334240, 8365280, 8403692, 8420160, 8450640, 8490328, 8506080, 8507870, 8537760, 8594685, 8626695, 8683290, 8750952, 8873172, 9096780, 9167664, 9201808, 9218880, 9262176, 9356688, 9358657, 9376020, 9410940, 9472680, 9551619, 9703232, 9723280, 9859080, 9923760, 10001088, 10038336, 10140768, 10209444, 10245312, 10266480, 10313622, 10352034, 10396320, 10419948, 10504615, 10612910, 10695608, 10755360, 10825920, 10916136, 10938690, 11091465, 11267520, 11293128, 11459580, 11502260, 11577720, 11667936, 11695860, 11830896, 11908512, 12032559, 12129040, 12223552, 12475584, 12501360, 12547920, 12605538, 12630240, 12675960, 12735492, 12761805, 12806640, 12906432, 13024935, 13126428, 13145440, 13231680, 13369510, 13612592, 13645170, 13688640, 13751496, 13802712, 13893264, 14116410, 14554848, 14584920, 14706461, 14788620, 14885640, 15001632, 15057504, 15156288, 15279440, 15314166, 15436960, 15528051, 15594480, 15774528, 15919365, 16043412, 16133040, 16374204, 16408035, 16668480, 16730560, 16807384, 16901280, 16980656, 17012160, 17015740, 17075520, 17189370, 17253390, 17366580, 17501904, 17746344, 18193560, 18335328, 18403616, 18524352, 18713376, 18717314, 18752040, 18821880, 18908307, 18945360, 19103238, 19446560, 19718160, 19847520, 20054265, 20281536, 20418888, 20467755, 20532960, 20627244, 20704068, 20792640, 20839896, 21009230, 21225820, 21391216, 21510720, 21832272, 21877380, 22182930, 22586256, 22919160, 22971249, 23004520, 23155440, 23335872, 23391720, 23661792, 23817024, 24065118, 24258080, 25002720, 25095840, 25211076, 25260480, 25351920, 25470984, 25523610, 25613280, 25784055, 25880085, 26049870, 26252856, 26290880, 26739020, 27225184, 27290340, 27502992, 27605424, 27786528, 28075971, 28232820, 28654857, 29109696, 29169840, 29412922, 29577240, 29771280, 30003264, 30115008, 30558880, 30628332, 30873920, 31056102, 31188960, 31513845, 31838730, 32086824, 32266080, 32748408, 32816070, 33614768, 33802560, 33961312, 34031480, 34378740, 34506780, 34733160, 35003808, 35492688, 36097677, 36387120, 36670656, 36807232, 37426752, 37434628, 37504080, 37643760, 37816614, 37890720, 38206476, 38285415, 38893120, 39436320, 39695040, 40108530, 40837776, 40935510, 41065920, 41254488, 41408136, 41679792, 42018460, 42451640, 42782432, 43664544, 43754760, 44119383, 44365860, 45172512, 45838320, 45942498, 46009040, 46310880, 46783440, 46793285, 47323584, 47758095, 48130236, 48516160, 50005440, 50191680, 50422152, 50703840, 50941968, 51047220, 51226560, 51568110, 51760170, 52099740, 52505712, 53478040, 54450368, 54580680, 55005984, 55210848, 55573056, 56151942, 56465640, 56724921, 57309714, 58339680, 58825844, 59154480, 59542560, 60162795, 61117760, 61256664, 62112204, 62377920, 63027690, 63677460, 64173648, 64532160, 65496816, 65632140, 67229536, 67922624, 68062960, 68757480, 69013560, 69466320, 70007616, 70985376, 72195354, 72774240, 73532305, 74869256, 75008160, 75287520, 75633228, 75781440, 76412952, 76570830, 77640255, 78872640, 80217060, 81675552, 81871020, 82508976, 82816272, 83359584, 84036920, 84227913, 84903280, 85564864, 87329088, 87509520, 88238766, 88731720, 90345024, 91676640, 91884996, 92018080, 92621760, 93566880, 93586570, 94541535, 95516190, 96260472, 100844304, 101407680, 101883936, 102094440, 102945227, 103136220, 103520340, 104199480, 105011424, 106956080, 109161360, 110011968, 110421696, 112303884, 112931280, 113449842, 114619428, 114856245, 116679360, 117651688, 118308960, 119085120, 120325590, 122513328, 124224408, 126055380, 127354920, 128347296, 130993632, 131264280, 132358149, 134459072, 136125920, 137514960, 138027120, 138932640, 140379855, 141970752, 143274285, 144390708, 145548480, 147064610, 149738512, 150016320, 150575040, 151266456, 152825904, 153141660, 155280510, 160434120, 163351104, 163742040, 165017952, 165632544, 166719168, 168073840, 168455826, 169806560, 175019040, 176477532, 177463440, 180488385, 183353280, 183769992, 184036160, 187133760, 187173140, 189083070, 191032380, 192520944, 201688608, 203767872, 204188880, 205890454, 206272440, 207040680, 208398960, 210022848, 213912160, 218322720, 220596915, 224607768, 225862560, 226899684, 229238856, 229712490, 235303376, 236617920, 240651180, 245026656, 248448816, 252110760, 252683739, 254709840, 256694592, 261987264, 262528560, 264716298, 272251840, 275029920, 276054240, 277865280, 280759710, 283624605, 286548570, 288781416, 294129220, 299477024, 302532912, 305651808, 306283320, 308835681, 310561020, 320868240, 327484080, 330035904, 331265088, 336147680, 336911652, 339613120, 350038080, 352955064, 354926880, 360976770, 367539984, 374346280, 378166140, 382064760, 385041888, 397074447, 403377216, 408377760, 411780908, 412544880, 414081360, 416797920, 421139565, 427824320, 436645440, 441193830, 449215536, 451725120, 453799368, 458477712, 459424980, 470606752, 481302360, 490053312, 496897632, 504221520, 505367478, 509419680, 514726135, 525057120, 529432596, 550059840, 552108480, 561519420, 567249210, 573097140, 577562832, 588258440, 598954048, 605065824, 611303616, 612566640, 617671362, 621122040, 641736480, 654968160, 661790745, 672295360, 673823304, 705910128, 709853760, 721953540, 735079968, 748692560, 756332280, 764129520, 770083776, 794148894, 816755520, 823561816, 825089760, 828162720, 833595840, 842279130, 882387660, 898431072, 907598736, 916955424, 918849960, 926507043, 941213504, 962604720, 993795264, 1008443040, 1010734956, 1018839360, 1029452270, 1050114240, 1058865192, 1123038840, 1134498420, 1146194280, 1155125664, 1176516880, 1210131648, 1225133280, 1235342724, 1242244080, 1263418695, 1283472960, 1309936320, 1323581490, 1347646608, 1411820256, 1443907080, 1470159936, 1497385120, 1512664560, 1528259040, 1544178405, 1588297788, 1647123632, 1650179520, 1656325440, 1684558260, 1764775320, 1796862144, 1815197472, 1833910848, 1837699920, 1853014086, 1925209440, 1985372235, 2016886080, 2021469912, 2058904540, 2117730384, 2246077680, 2268996840, 2292388560, 2310251328, 2353033760, 2450266560, 2470685448, 2484488160, 2526837390, 2647162980, 2695293216, 2779521129, 2823640512, 2887814160, 2994770240, 3025329120, 3056518080, 3088356810, 3176595576, 3294247264, 3369116520, 3529550640, 3630394944, 3675399840, 3706028172, 3850418880, 3970744470, 4042939824, 4117809080, 4235460768, 4492155360, 4537993680, 4584777120, 4632535215, 4706067520, 4941370896, 4968976320, 5053674780, 5294325960, 5390586432, 5559042258, 5775628320, 6050658240, 6176713620, 6353191152, 6588494528, 6738233040, 7059101280, 7350799680, 7412056344, 7941488940, 8085879648, 8235618160, 8470921536, 8984310720, 9075987360, 9169554240, 9265070430, 9882741792, 10107349560, 10588651920, 11118084516, 11551256640, 12353427240, 12706382304, 13476466080, 13897605645, 14118202560, 14824112688, 15882977880, 16171759296, 16471236320, 18151974720, 18530140860, 19765483584, 20214699120, 21177303840, 22236169032, 24706854480, 25412764608, 26952932160, 27795211290, 29648225376, 31765955760, 32942472640, 37060281720, 40429398240, 42354607680, 44472338064, 49413708960, 55590422580, 59296450752, 63531911520, 74120563440, 80858796480, 88944676128, 98827417920, 111180845160, 127063823040, 148241126880, 177889352256, 222361690320, 296482253760, 444723380640, 889446761280]

約数ペア:

[(1, 889446761280), (2, 444723380640), (3, 296482253760), (4, 222361690320), (5, 177889352256), (6, 148241126880), (7, 127063823040), (8, 111180845160), (9, 98827417920), (10, 88944676128), (11, 80858796480), (12, 74120563440), (14, 63531911520), (15, 59296450752), (16, 55590422580), (18, 49413708960), (20, 44472338064), (21, 42354607680), (22, 40429398240), (24, 37060281720), (27, 32942472640), (28, 31765955760), (30, 29648225376), (32, 27795211290), (33, 26952932160), (35, 25412764608), (36, 24706854480), (40, 22236169032), (42, 21177303840), (44, 20214699120), (45, 19765483584), (48, 18530140860), (49, 18151974720), (54, 16471236320), (55, 16171759296), (56, 15882977880), (60, 14824112688), (63, 14118202560), (64, 13897605645), (66, 13476466080), (70, 12706382304), (72, 12353427240), (77, 11551256640), (80, 11118084516), (84, 10588651920), (88, 10107349560), (90, 9882741792), (96, 9265070430), (97, 9169554240), (98, 9075987360), (99, 8984310720), (105, 8470921536), (108, 8235618160), (110, 8085879648), (112, 7941488940), (120, 7412056344), (121, 7350799680), (126, 7059101280), (132, 6738233040), (135, 6588494528), (140, 6353191152), (144, 6176713620), (147, 6050658240), (154, 5775628320), (160, 5559042258), (165, 5390586432), (168, 5294325960), (176, 5053674780), (179, 4968976320), (180, 4941370896), (189, 4706067520), (192, 4632535215), (194, 4584777120), (196, 4537993680), (198, 4492155360), (210, 4235460768), (216, 4117809080), (220, 4042939824), (224, 3970744470), (231, 3850418880), (240, 3706028172), (242, 3675399840), (245, 3630394944), (252, 3529550640), (264, 3369116520), (270, 3294247264), (280, 3176595576), (288, 3088356810), (291, 3056518080), (294, 3025329120), (297, 2994770240), (308, 2887814160), (315, 2823640512), (320, 2779521129), (330, 2695293216), (336, 2647162980), (352, 2526837390), (358, 2484488160), (360, 2470685448), (363, 2450266560), (378, 2353033760), (385, 2310251328), (388, 2292388560), (392, 2268996840), (396, 2246077680), (420, 2117730384), (432, 2058904540), (440, 2021469912), (441, 2016886080), (448, 1985372235), (462, 1925209440), (480, 1853014086), (484, 1837699920), (485, 1833910848), (490, 1815197472), (495, 1796862144), (504, 1764775320), (528, 1684558260), (537, 1656325440), (539, 1650179520), (540, 1647123632), (560, 1588297788), (576, 1544178405), (582, 1528259040), (588, 1512664560), (594, 1497385120), (605, 1470159936), (616, 1443907080), (630, 1411820256), (660, 1347646608), (672, 1323581490), (679, 1309936320), (693, 1283472960), (704, 1263418695), (716, 1242244080), (720, 1235342724), (726, 1225133280), (735, 1210131648), (756, 1176516880), (770, 1155125664), (776, 1146194280), (784, 1134498420), (792, 1123038840), (840, 1058865192), (847, 1050114240), (864, 1029452270), (873, 1018839360), (880, 1010734956), (882, 1008443040), (895, 993795264), (924, 962604720), (945, 941213504), (960, 926507043), (968, 918849960), (970, 916955424), (980, 907598736), (990, 898431072), (1008, 882387660), (1056, 842279130), (1067, 833595840), (1074, 828162720), (1078, 825089760), (1080, 823561816), (1089, 816755520), (1120, 794148894), (1155, 770083776), (1164, 764129520), (1176, 756332280), (1188, 748692560), (1210, 735079968), (1232, 721953540), (1253, 709853760), (1260, 705910128), (1320, 673823304), (1323, 672295360), (1344, 661790745), (1358, 654968160), (1386, 641736480), (1432, 621122040), (1440, 617671362), (1452, 612566640), (1455, 611303616), (1470, 605065824), (1485, 598954048), (1512, 588258440), (1540, 577562832), (1552, 573097140), (1568, 567249210), (1584, 561519420), (1611, 552108480), (1617, 550059840), (1680, 529432596), (1694, 525057120), (1728, 514726135), (1746, 509419680), (1760, 505367478), (1764, 504221520), (1790, 496897632), (1815, 490053312), (1848, 481302360), (1890, 470606752), (1936, 459424980), (1940, 458477712), (1960, 453799368), (1969, 451725120), (1980, 449215536), (2016, 441193830), (2037, 436645440), (2079, 427824320), (2112, 421139565), (2134, 416797920), (2148, 414081360), (2156, 412544880), (2160, 411780908), (2178, 408377760), (2205, 403377216), (2240, 397074447), (2310, 385041888), (2328, 382064760), (2352, 378166140), (2376, 374346280), (2420, 367539984), (2464, 360976770), (2506, 354926880), (2520, 352955064), (2541, 350038080), (2619, 339613120), (2640, 336911652), (2646, 336147680), (2685, 331265088), (2695, 330035904), (2716, 327484080), (2772, 320868240), (2864, 310561020), (2880, 308835681), (2904, 306283320), (2910, 305651808), (2940, 302532912), (2970, 299477024), (3024, 294129220), (3080, 288781416), (3104, 286548570), (3136, 283624605), (3168, 280759710), (3201, 277865280), (3222, 276054240), (3234, 275029920), (3267, 272251840), (3360, 264716298), (3388, 262528560), (3395, 261987264), (3465, 256694592), (3492, 254709840), (3520, 252683739), (3528, 252110760), (3580, 248448816), (3630, 245026656), (3696, 240651180), (3759, 236617920), (3780, 235303376), (3872, 229712490), (3880, 229238856), (3920, 226899684), (3938, 225862560), (3960, 224607768), (4032, 220596915), (4074, 218322720), (4158, 213912160), (4235, 210022848), (4268, 208398960), (4296, 207040680), (4312, 206272440), (4320, 205890454), (4356, 204188880), (4365, 203767872), (4410, 201688608), (4620, 192520944), (4656, 191032380), (4704, 189083070), (4752, 187173140), (4753, 187133760), (4833, 184036160), (4840, 183769992), (4851, 183353280), (4928, 180488385), (5012, 177463440), (5040, 176477532), (5082, 175019040), (5238, 169806560), (5280, 168455826), (5292, 168073840), (5335, 166719168), (5370, 165632544), (5390, 165017952), (5432, 163742040), (5445, 163351104), (5544, 160434120), (5728, 155280510), (5808, 153141660), (5820, 152825904), (5880, 151266456), (5907, 150575040), (5929, 150016320), (5940, 149738512), (6048, 147064610), (6111, 145548480), (6160, 144390708), (6208, 143274285), (6265, 141970752), (6336, 140379855), (6402, 138932640), (6444, 138027120), (6468, 137514960), (6534, 136125920), (6615, 134459072), (6720, 132358149), (6776, 131264280), (6790, 130993632), (6930, 128347296), (6984, 127354920), (7056, 126055380), (7160, 124224408), (7260, 122513328), (7392, 120325590), (7469, 119085120), (7518, 118308960), (7560, 117651688), (7623, 116679360), (7744, 114856245), (7760, 114619428), (7840, 113449842), (7876, 112931280), (7920, 112303884), (8055, 110421696), (8085, 110011968), (8148, 109161360), (8316, 106956080), (8470, 105011424), (8536, 104199480), (8592, 103520340), (8624, 103136220), (8640, 102945227), (8712, 102094440), (8730, 101883936), (8771, 101407680), (8820, 100844304), (9240, 96260472), (9312, 95516190), (9408, 94541535), (9504, 93586570), (9506, 93566880), (9603, 92621760), (9666, 92018080), (9680, 91884996), (9702, 91676640), (9845, 90345024), (10024, 88731720), (10080, 88238766), (10164, 87509520), (10185, 87329088), (10395, 85564864), (10476, 84903280), (10560, 84227913), (10584, 84036920), (10670, 83359584), (10740, 82816272), (10780, 82508976), (10864, 81871020), (10890, 81675552), (11088, 80217060), (11277, 78872640), (11456, 77640255), (11616, 76570830), (11640, 76412952), (11737, 75781440), (11760, 75633228), (11814, 75287520), (11858, 75008160), (11880, 74869256), (12096, 73532305), (12222, 72774240), (12320, 72195354), (12530, 70985376), (12705, 70007616), (12804, 69466320), (12888, 69013560), (12936, 68757480), (13068, 68062960), (13095, 67922624), (13230, 67229536), (13552, 65632140), (13580, 65496816), (13783, 64532160), (13860, 64173648), (13968, 63677460), (14112, 63027690), (14259, 62377920), (14320, 62112204), (14520, 61256664), (14553, 61117760), (14784, 60162795), (14938, 59542560), (15036, 59154480), (15120, 58825844), (15246, 58339680), (15520, 57309714), (15680, 56724921), (15752, 56465640), (15840, 56151942), (16005, 55573056), (16110, 55210848), (16170, 55005984), (16296, 54580680), (16335, 54450368), (16632, 53478040), (16940, 52505712), (17072, 52099740), (17184, 51760170), (17248, 51568110), (17363, 51226560), (17424, 51047220), (17460, 50941968), (17542, 50703840), (17640, 50422152), (17721, 50191680), (17787, 50005440), (18333, 48516160), (18480, 48130236), (18624, 47758095), (18795, 47323584), (19008, 46793285), (19012, 46783440), (19206, 46310880), (19332, 46009040), (19360, 45942498), (19404, 45838320), (19690, 45172512), (20048, 44365860), (20160, 44119383), (20328, 43754760), (20370, 43664544), (20790, 42782432), (20952, 42451640), (21168, 42018460), (21340, 41679792), (21480, 41408136), (21560, 41254488), (21659, 41065920), (21728, 40935510), (21780, 40837776), (22176, 40108530), (22407, 39695040), (22554, 39436320), (22869, 38893120), (23232, 38285415), (23280, 38206476), (23474, 37890720), (23520, 37816614), (23628, 37643760), (23716, 37504080), (23760, 37434628), (23765, 37426752), (24165, 36807232), (24255, 36670656), (24444, 36387120), (24640, 36097677), (25060, 35492688), (25410, 35003808), (25608, 34733160), (25776, 34506780), (25872, 34378740), (26136, 34031480), (26190, 33961312), (26313, 33802560), (26460, 33614768), (27104, 32816070), (27160, 32748408), (27566, 32266080), (27720, 32086824), (27936, 31838730), (28224, 31513845), (28518, 31188960), (28640, 31056102), (28809, 30873920), (29040, 30628332), (29106, 30558880), (29535, 30115008), (29645, 30003264), (29876, 29771280), (30072, 29577240), (30240, 29412922), (30492, 29169840), (30555, 29109696), (31040, 28654857), (31504, 28232820), (31680, 28075971), (32010, 27786528), (32220, 27605424), (32340, 27502992), (32592, 27290340), (32670, 27225184), (33264, 26739020), (33831, 26290880), (33880, 26252856), (34144, 26049870), (34368, 25880085), (34496, 25784055), (34726, 25613280), (34848, 25523610), (34920, 25470984), (35084, 25351920), (35211, 25260480), (35280, 25211076), (35442, 25095840), (35574, 25002720), (36666, 24258080), (36960, 24065118), (37345, 23817024), (37590, 23661792), (38024, 23391720), (38115, 23335872), (38412, 23155440), (38664, 23004520), (38720, 22971249), (38808, 22919160), (39380, 22586256), (40096, 22182930), (40656, 21877380), (40740, 21832272), (41349, 21510720), (41580, 21391216), (41904, 21225820), (42336, 21009230), (42680, 20839896), (42777, 20792640), (42960, 20704068), (43120, 20627244), (43318, 20532960), (43456, 20467755), (43560, 20418888), (43855, 20281536), (44352, 20054265), (44814, 19847520), (45108, 19718160), (45738, 19446560), (46560, 19103238), (46948, 18945360), (47040, 18908307), (47256, 18821880), (47432, 18752040), (47520, 18717314), (47530, 18713376), (48015, 18524352), (48330, 18403616), (48510, 18335328), (48888, 18193560), (50120, 17746344), (50820, 17501904), (51216, 17366580), (51552, 17253390), (51744, 17189370), (52089, 17075520), (52272, 17015740), (52283, 17012160), (52380, 16980656), (52626, 16901280), (52920, 16807384), (53163, 16730560), (53361, 16668480), (54208, 16408035), (54320, 16374204), (55132, 16133040), (55440, 16043412), (55872, 15919365), (56385, 15774528), (57036, 15594480), (57280, 15528051), (57618, 15436960), (58080, 15314166), (58212, 15279440), (58685, 15156288), (59070, 15057504), (59290, 15001632), (59752, 14885640), (60144, 14788620), (60480, 14706461), (60984, 14584920), (61110, 14554848), (63008, 14116410), (64020, 13893264), (64440, 13802712), (64680, 13751496), (64977, 13688640), (65184, 13645170), (65340, 13612592), (66528, 13369510), (67221, 13231680), (67662, 13145440), (67760, 13126428), (68288, 13024935), (68915, 12906432), (69452, 12806640), (69696, 12761805), (69840, 12735492), (70168, 12675960), (70422, 12630240), (70560, 12605538), (70884, 12547920), (71148, 12501360), (71295, 12475584), (72765, 12223552), (73332, 12129040), (73920, 12032559), (74690, 11908512), (75180, 11830896), (76048, 11695860), (76230, 11667936), (76824, 11577720), (77328, 11502260), (77616, 11459580), (78760, 11293128), (78939, 11267520), (80192, 11091465), (81312, 10938690), (81480, 10916136), (82159, 10825920), (82698, 10755360), (83160, 10695608), (83808, 10612910), (84672, 10504615), (85360, 10419948), (85554, 10396320), (85920, 10352034), (86240, 10313622), (86636, 10266480), (86815, 10245312), (87120, 10209444), (87710, 10140768), (88605, 10038336), (88935, 10001088), (89628, 9923760), (90216, 9859080), (91476, 9723280), (91665, 9703232), (93120, 9551619), (93896, 9472680), (94512, 9410940), (94864, 9376020), (95040, 9358657), (95060, 9356688), (96030, 9262176), (96481, 9218880), (96660, 9201808), (97020, 9167664), (97776, 9096780), (100240, 8873172), (101640, 8750952), (102432, 8683290), (103104, 8626695), (103488, 8594685), (104178, 8537760), (104544, 8507870), (104566, 8506080), (104760, 8490328), (105252, 8450640), (105633, 8420160), (105840, 8403692), (106326, 8365280), (106722, 8334240), (108295, 8213184), (108640, 8187102), (110264, 8066520), (110880, 8021706), (112035, 7939008), (112770, 7887264), (114072, 7797240), (114345, 7778624), (115236, 7718480), (116160, 7657083), (116424, 7639720), (117370, 7578144), (118140, 7528752), (118580, 7500816), (119504, 7442820), (120288, 7394310), (121541, 7318080), (121968, 7292460), (122220, 7277424), (124047, 7170240), (126016, 7058205), (128040, 6946632), (128331, 6930880), (128880, 6901356), (129360, 6875748), (129954, 6844320), (130368, 6822585), (130680, 6806296), (131565, 6760512), (133056, 6684755), (134442, 6615840), (135324, 6572720), (135520, 6563214), (137830, 6453216), (138904, 6403320), (139680, 6367746), (140336, 6337980), (140844, 6315120), (141120, 6302769), (141768, 6273960), (142296, 6250680), (142590, 6237792), (144045, 6174784), (145530, 6111776), (146664, 6064520), (149380, 5954256), (150360, 5915448), (151613, 5866560), (152096, 5847930), (152460, 5833968), (153648, 5788860), (154656, 5751130), (155232, 5729790), (156267, 5691840), (156849, 5670720), (157520, 5646564), (157878, 5633760), (160083, 5556160), (162624, 5469345), (162960, 5458068), (164318, 5412960), (165396, 5377680), (166320, 5347804), (167616, 5306455), (169155, 5258176), (170720, 5209974), (171108, 5198160), (171840, 5176017), (172480, 5156811), (173272, 5133240), (173630, 5122656), (174240, 5104722), (175420, 5070384), (176055, 5052096), (177210, 5019168), (177870, 5000544), (179256, 4961880), (180432, 4929540), (182952, 4861640), (183330, 4851616), (187792, 4736340), (189024, 4705470), (189728, 4688010), (190120, 4678344), (190993, 4656960), (192060, 4631088), (192962, 4609440), (193320, 4600904), (194040, 4583832), (194931, 4562880), (195552, 4548390), (200480, 4436586), (201663, 4410560), (203280, 4375476), (204864, 4341645), (206745, 4302144), (208356, 4268880), (209088, 4253935), (209132, 4253040), (209520, 4245164), (210504, 4225320), (211266, 4210080), (211680, 4201846), (212652, 4182640), (213444, 4167120), (213885, 4158528), (216590, 4106592), (217280, 4093551), (220528, 4033260), (221760, 4010853), (224070, 3969504), (225540, 3943632), (228144, 3898620), (228690, 3889312), (230472, 3859240), (232848, 3819860), (234740, 3789072), (236280, 3764376), (236817, 3755840), (237160, 3750408), (239008, 3721410), (240576, 3697155), (243082, 3659040), (243936, 3646230), (244440, 3638712), (246477, 3608640), (248094, 3585120), (256080, 3473316), (256662, 3465440), (257760, 3450678), (258720, 3437874), (259908, 3422160), (260445, 3415104), (261360, 3403148), (261415, 3402432), (263130, 3380256), (265815, 3346112), (266805, 3333696), (268884, 3307920), (270648, 3286360), (271040, 3281607), (275660, 3226608), (277808, 3201660), (279360, 3183873), (280672, 3168990), (281688, 3157560), (283536, 3136980), (284592, 3125340), (285180, 3118896), (288090, 3087392), (289443, 3072960), (291060, 3055888), (293328, 3032260), (298760, 2977128), (300720, 2957724), (303226, 2933280), (304192, 2923965), (304920, 2916984), (307296, 2894430), (309312, 2875565), (310464, 2864895), (312534, 2845920), (313698, 2835360), (315040, 2823282), (315756, 2816880), (316899, 2806720), (320166, 2778080), (324885, 2737728), (325920, 2729034), (328636, 2706480), (330792, 2688840), (332640, 2673902), (336105, 2646336), (338310, 2629088), (341440, 2604987), (342216, 2599080), (346544, 2566620), (347260, 2561328), (348480, 2552361), (350840, 2535192), (352110, 2526048), (354420, 2509584), (355740, 2500272), (358512, 2480940), (360864, 2464770), (364623, 2439360), (365904, 2430820), (366660, 2425808), (372141, 2390080), (375584, 2368170), (378048, 2352735), (379456, 2344005), (380240, 2339172), (381986, 2328480), (384120, 2315544), (385924, 2304720), (386640, 2300452), (388080, 2291916), (389862, 2281440), (391104, 2274195), (394695, 2253504), (400960, 2218293), (403326, 2205280), (406560, 2187738), (410795, 2165184), (413490, 2151072), (416712, 2134440), (418264, 2126520), (419040, 2122582), (421008, 2112660), (422532, 2105040), (423360, 2100923), (425304, 2091320), (426888, 2083560), (427770, 2079264), (433180, 2053296), (441056, 2016630), (448140, 1984752), (451080, 1971816), (454839, 1955520), (456288, 1949310), (457380, 1944656), (460944, 1929620), (465696, 1909930), (468801, 1897280), (469480, 1894536), (470547, 1890240), (472560, 1882188), (473634, 1877920), (474320, 1875204), (478016, 1860705), (482405, 1843776), (486164, 1829520), (487872, 1823115), (488880, 1819356), (492954, 1804320), (496188, 1792560), (512160, 1736658), (513324, 1732720), (515520, 1725339), (517440, 1718937), (519816, 1711080), (520890, 1707552), (522720, 1701574), (522830, 1701216), (526260, 1690128), (528165, 1684032), (531630, 1673056), (533610, 1666848), (537768, 1653960), (541296, 1643180), (551320, 1613304), (555616, 1600830), (561344, 1584495), (563376, 1578780), (567072, 1568490), (569184, 1562670), (570360, 1559448), (572979, 1552320), (575113, 1546560), (576180, 1543696), (578886, 1536480), (582120, 1527944), (584793, 1520960), (586656, 1516130), (597520, 1488564), (601440, 1478862), (606452, 1466640), (607705, 1463616), (609840, 1458492), (614592, 1447215), (620235, 1434048), (625068, 1422960), (627396, 1417680), (630080, 1411641), (631512, 1408440), (633798, 1403360), (640332, 1389040), (641655, 1386176), (649770, 1368864), (651840, 1364517), (657272, 1353240), (661584, 1344420), (665280, 1336951), (672210, 1323168), (676620, 1314544), (684432, 1299540), (693088, 1283310), (694520, 1280664), (701680, 1267596), (704220, 1263024), (708840, 1254792), (711480, 1250136), (717024, 1240470), (721728, 1232385), (729246, 1219680), (731808, 1215410), (733320, 1212904), (739431, 1202880), (744282, 1195040), (751168, 1184085), (758065, 1173312), (760480, 1169586), (763972, 1164240), (768240, 1157772), (771848, 1152360), (773280, 1150226), (776160, 1145958), (779724, 1140720), (781335, 1138368), (784245, 1134144), (789390, 1126752), (800415, 1111232), (806652, 1102640), (813120, 1093869), (821590, 1082592), (826980, 1075536), (833424, 1067220), (836528, 1063260), (838080, 1061291), (842016, 1056330), (845064, 1052520), (850608, 1045660), (850787, 1045440), (853776, 1041780), (855540, 1039632), (866360, 1026648), (868329, 1024320), (882112, 1008315), (896280, 992376), (902160, 985908), (909678, 977760), (912576, 974655), (914760, 972328), (921888, 964810), (931392, 954965), (937602, 948640), (938960, 947268), (941094, 945120)]