1430662383360

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{107}}^1$

素因数の和:265

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 89, 90, 92, 96, 105, 107, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 160, 161, 162, 168, 178, 180, 184, 189, 192, 207, 210, 214, 216, 224, 230, 240, 243, 252, 256, 267, 270, 276, 280, 288, 315, 320, 321, 322, 324, 336, 345, 356, 360, 368, 378, 384, 405, 414, 420, 428, 432, 445, 448, 460, 480, 483, 486, 504, 534, 535, 540, 552, 560, 567, 576, 621, 623, 630, 640, 642, 644, 648, 672, 690, 712, 720, 729, 736, 749, 756, 768, 801, 805, 810, 828, 840, 856, 864, 890, 896, 920, 945, 960, 963, 966, 972, 1008, 1035, 1068, 1070, 1080, 1104, 1120, 1134, 1152, 1215, 1242, 1246, 1260, 1280, 1284, 1288, 1296, 1335, 1344, 1380, 1424, 1440, 1449, 1458, 1472, 1498, 1512, 1602, 1605, 1610, 1620, 1656, 1680, 1701, 1712, 1728, 1780, 1792, 1840, 1863, 1869, 1890, 1920, 1926, 1932, 1944, 2016, 2047, 2070, 2136, 2140, 2160, 2208, 2240, 2247, 2268, 2304, 2403, 2415, 2430, 2461, 2484, 2492, 2520, 2568, 2576, 2592, 2670, 2688, 2760, 2835, 2848, 2880, 2889, 2898, 2916, 2944, 2996, 3024, 3105, 3115, 3204, 3210, 3220, 3240, 3312, 3360, 3402, 3424, 3456, 3560, 3645, 3680, 3726, 3738, 3745, 3780, 3840, 3852, 3864, 3888, 4005, 4032, 4094, 4140, 4272, 4280, 4320, 4347, 4416, 4480, 4494, 4536, 4806, 4815, 4830, 4860, 4922, 4968, 4984, 5040, 5103, 5136, 5152, 5184, 5340, 5376, 5520, 5589, 5607, 5670, 5696, 5760, 5778, 5796, 5832, 5888, 5992, 6048, 6141, 6210, 6230, 6408, 6420, 6440, 6480, 6624, 6720, 6741, 6804, 6848, 6912, 7120, 7209, 7245, 7290, 7360, 7383, 7452, 7476, 7490, 7560, 7704, 7728, 7776, 8010, 8064, 8188, 8280, 8505, 8544, 8560, 8640, 8667, 8694, 8832, 8960, 8988, 9072, 9315, 9345, 9523, 9612, 9630, 9660, 9720, 9844, 9936, 9968, 10080, 10206, 10235, 10272, 10304, 10368, 10680, 11040, 11178, 11214, 11235, 11340, 11392, 11520, 11556, 11592, 11664, 11984, 12015, 12096, 12282, 12305, 12420, 12460, 12816, 12840, 12880, 12960, 13041, 13248, 13440, 13482, 13608, 13696, 14240, 14329, 14418, 14445, 14490, 14580, 14720, 14766, 14904, 14952, 14980, 15120, 15408, 15456, 15552, 16020, 16128, 16376, 16560, 16767, 16821, 17010, 17088, 17120, 17227, 17280, 17334, 17388, 17664, 17976, 18144, 18423, 18630, 18690, 19046, 19224, 19260, 19320, 19440, 19688, 19872, 19936, 20160, 20223, 20412, 20470, 20544, 20608, 20736, 21360, 21627, 21735, 22080, 22149, 22356, 22428, 22470, 22680, 22784, 23112, 23184, 23328, 23968, 24030, 24192, 24564, 24610, 24840, 24920, 25515, 25632, 25680, 25760, 25920, 26001, 26082, 26496, 26880, 26964, 27216, 27392, 27945, 28035, 28480, 28569, 28658, 28836, 28890, 28980, 29160, 29440, 29532, 29808, 29904, 29960, 30240, 30705, 30816, 30912, 31104, 32040, 32752, 33120, 33534, 33642, 33705, 34020, 34176, 34240, 34454, 34560, 34668, 34776, 35952, 36045, 36288, 36846, 36915, 37260, 37380, 38092, 38448, 38520, 38640, 38880, 39123, 39376, 39744, 39872, 40320, 40446, 40824, 40940, 41088, 41216, 42720, 42987, 43254, 43335, 43470, 44160, 44298, 44712, 44856, 44940, 45360, 46224, 46368, 46656, 47615, 47936, 48060, 48384, 49128, 49220, 49680, 49840, 50463, 51030, 51264, 51360, 51520, 51681, 51840, 52002, 52164, 52992, 53928, 54432, 55269, 55890, 56070, 56960, 57138, 57316, 57672, 57780, 57960, 58320, 59064, 59616, 59808, 59920, 60480, 60669, 61410, 61632, 61824, 62208, 64080, 64881, 65205, 65504, 66240, 66447, 66661, 67068, 67284, 67410, 68040, 68352, 68480, 68908, 69336, 69552, 71645, 71904, 72090, 72576, 73692, 73830, 74520, 74760, 76184, 76896, 77040, 77280, 77760, 78003, 78246, 78752, 79488, 79744, 80640, 80892, 81648, 81880, 82176, 83835, 84105, 85440, 85707, 85974, 86135, 86508, 86670, 86940, 88320, 88596, 89424, 89712, 89880, 90720, 92115, 92448, 92736, 93312, 95230, 95872, 96120, 98256, 98440, 99360, 99680, 100926, 101115, 102060, 102528, 102720, 103040, 103362, 103680, 104004, 104328, 107856, 108135, 108864, 110538, 110745, 111780, 112140, 113920, 114276, 114632, 115344, 115560, 115920, 116640, 117369, 118128, 119232, 119616, 119840, 120960, 121338, 122820, 123264, 123648, 128160, 128961, 129762, 130005, 130410, 131008, 132480, 132894, 133322, 134136, 134568, 134820, 136080, 136960, 137816, 138672, 139104, 142845, 143290, 143808, 144180, 145152, 147384, 147660, 149040, 149520, 151389, 152368, 153792, 154080, 154560, 155043, 155520, 156006, 156492, 157504, 158976, 159488, 161784, 163296, 163760, 165807, 167670, 168210, 170880, 171414, 171948, 172270, 173016, 173340, 173880, 177192, 178848, 179424, 179760, 181440, 182007, 184230, 184896, 185472, 186624, 190460, 191744, 192240, 195615, 196512, 196880, 198720, 199341, 199360, 199983, 201852, 202230, 204120, 205056, 205440, 206080, 206724, 208008, 208656, 214935, 215712, 216270, 217728, 219029, 221076, 221490, 223560, 224280, 228552, 229264, 230688, 231120, 231840, 233280, 234738, 236256, 238464, 239232, 239680, 241920, 242676, 245640, 246528, 252315, 256320, 257121, 257922, 258405, 259524, 260010, 260820, 262016, 264960, 265788, 266644, 268272, 269136, 269640, 272160, 275632, 276345, 277344, 278208, 285690, 286580, 287616, 288360, 294768, 295320, 298080, 299040, 302778, 303345, 304736, 307584, 308160, 309120, 310086, 311040, 312012, 312984, 315008, 323568, 324405, 326592, 327520, 331614, 332235, 333305, 335340, 336420, 341760, 342828, 343896, 344540, 346032, 346680, 347760, 354384, 357696, 358848, 359520, 362880, 364014, 368460, 369792, 370944, 380920, 384480, 386883, 390015, 391230, 393024, 393760, 397440, 398682, 398720, 399966, 403704, 404460, 408240, 410880, 413448, 416016, 417312, 428535, 429870, 431424, 432540, 435456, 438058, 442152, 442980, 447120, 448560, 454167, 457104, 458528, 461376, 462240, 463680, 465129, 466560, 469476, 472512, 476928, 478464, 479360, 485352, 491280, 497421, 504630, 512640, 514242, 515844, 516810, 519048, 520020, 521640, 524032, 531576, 533288, 536544, 538272, 539280, 544320, 546021, 551264, 552690, 554688, 556416, 571380, 573160, 575232, 576720, 586845, 589536, 590640, 596160, 598023, 598080, 599949, 605556, 606690, 609472, 615168, 616320, 618240, 620172, 624024, 625968, 630016, 644805, 647136, 648810, 653184, 655040, 657087, 663228, 664470, 666610, 670680, 672840, 685656, 687792, 689080, 692064, 693360, 695520, 708768, 715392, 717696, 719040, 725760, 728028, 736920, 739584, 756945, 761840, 768960, 771363, 773766, 775215, 780030, 782460, 786048, 787520, 794880, 797364, 797440, 799932, 807408, 808920, 816480, 826896, 829035, 832032, 834624, 857070, 859740, 862848, 865080, 876116, 884304, 885960, 894240, 897120, 908334, 910035, 914208, 917056, 922752, 924480, 927360, 930258, 933120, 938952, 945024, 958720, 970704, 982560, 994842, 996705, 999915, 1009260, 1025280, 1028484, 1031688, 1033620, 1038096, 1040040, 1043280, 1063152, 1066576, 1073088, 1076544, 1078560, 1088640, 1092042, 1095145, 1102528, 1105380, 1109376, 1112832, 1142760, 1146320, 1153440, 1160649, 1173690, 1179072, 1181280, 1192320, 1196046, 1196160, 1199898, 1211112, 1213380, 1218944, 1232640, 1240344, 1248048, 1251936, 1285605, 1289610, 1294272, 1297620, 1306368, 1310080, 1314174, 1326456, 1328940, 1333220, 1341360, 1345680, 1371312, 1375584, 1378160, 1384128, 1386720, 1391040, 1395387, 1417536, 1430784, 1435392, 1438080, 1456056, 1473840, 1492263, 1513890, 1523680, 1533203, 1537920, 1542726, 1547532, 1550430, 1560060, 1564920, 1572096, 1575040, 1594728, 1599864, 1614816, 1617840, 1632960, 1653792, 1658070, 1664064, 1669248, 1714140, 1719480, 1725696, 1730160, 1752232, 1768608, 1771920, 1788480, 1794069, 1794240, 1799847, 1816668, 1820070, 1828416, 1834112, 1845504, 1848960, 1854720, 1860516, 1877904, 1890048, 1934415, 1941408, 1965120, 1971261, 1989684, 1993410, 1999830, 2018520, 2056968, 2063376, 2067240, 2076192, 2080080, 2086560, 2126304, 2133152, 2146176, 2153088, 2157120, 2177280, 2184084, 2190290, 2205056, 2210760, 2218752, 2270835, 2285520, 2292640, 2306880, 2314089, 2321298, 2325645, 2347380, 2358144, 2362560, 2384640, 2392092, 2392320, 2399796, 2422224, 2426760, 2437888, 2480688, 2487105, 2496096, 2503872, 2571210, 2579220, 2588544, 2595240, 2620160, 2628348, 2652912, 2657880, 2666440, 2682720, 2691360, 2730105, 2742624, 2751168, 2756320, 2768256, 2773440, 2782080, 2790774, 2835072, 2876160, 2912112, 2947680, 2984526, 2990115, 2999745, 3027780, 3047360, 3066406, 3075840, 3085452, 3095064, 3100860, 3120120, 3129840, 3150080, 3189456, 3199728, 3229632, 3235680, 3265920, 3285435, 3307584, 3316140, 3328128, 3338496, 3428280, 3438960, 3460320, 3481947, 3504464, 3537216, 3543840, 3576960, 3588138, 3588480, 3599694, 3633336, 3640140, 3656832, 3668224, 3697920, 3721032, 3755808, 3856815, 3868830, 3882816, 3930240, 3942522, 3979368, 3986820, 3999660, 4037040, 4113936, 4126752, 4134480, 4152384, 4160160, 4173120, 4186161, 4252608, 4266304, 4292352, 4306176, 4314240, 4368168, 4380580, 4410112, 4421520, 4541670, 4571040, 4585280, 4599609, 4613760, 4628178, 4642596, 4651290, 4694760, 4716288, 4725120, 4784184, 4799592, 4844448, 4853520, 4961376, 4974210, 4992192, 5007744, 5142420, 5158440, 5177088, 5190480, 5256696, 5305824, 5315760, 5332880, 5365440, 5382720, 5399541, 5460210, 5485248, 5502336, 5512640, 5536512, 5546880, 5564160, 5581548, 5670144, 5803245, 5824224, 5895360, 5913783, 5969052, 5980230, 5999490, 6055560, 6094720, 6132812, 6170904, 6190128, 6201720, 6240240, 6259680, 6378912, 6399456, 6459264, 6471360, 6531840, 6570870, 6615168, 6632280, 6656256, 6856560, 6877920, 6920640, 6942267, 6963894, 6976935, 7008928, 7074432, 7087680, 7153920, 7176276, 7176960, 7199388, 7266672, 7280280, 7313664, 7442064, 7461315, 7511616, 7666015, 7713630, 7737660, 7765632, 7860480, 7885044, 7958736, 7973640, 7999320, 8074080, 8227872, 8253504, 8268960, 8304768, 8320320, 8346240, 8372322, 8505216, 8532608, 8628480, 8736336, 8761160, 8843040, 8970345, 8999235, 9083340, 9142080, 9170560, 9199218, 9227520, 9256356, 9285192, 9302580, 9389520, 9450240, 9568368, 9599184, 9688896, 9707040, 9856305, 9922752, 9948420, 9984384, 10015488, 10284840, 10316880, 10380960, 10445841, 10513392, 10611648, 10631520, 10665760, 10730880, 10765440, 10799082, 10920420, 10970496, 11004672, 11025280, 11093760, 11163096, 11570445, 11606490, 11648448, 11790720, 11827566, 11938104, 11960460, 11998980, 12111120, 12189440, 12265624, 12341808, 12380256, 12403440, 12480480, 12519360, 12558483, 12757824, 12798912, 12918528, 12942720, 13141740, 13230336, 13264560, 13713120, 13755840, 13798827, 13841280, 13884534, 13927788, 13953870, 14017856, 14148864, 14175360, 14352552, 14398776, 14533344, 14560560, 14884128, 14922630, 15023232, 15332030, 15427260, 15475320, 15531264, 15770088, 15917472, 15947280, 15998640, 16148160, 16198623, 16455744, 16507008, 16537920, 16609536, 16640640, 16692480, 16744644, 17010432, 17065216, 17409735, 17472672, 17522320, 17686080, 17741349, 17940690, 17998470, 18166680, 18284160, 18341120, 18398436, 18512712, 18570384, 18605160, 18779040, 19136736, 19198368, 19377792, 19414080, 19712610, 19845504, 19896840, 19968768, 20569680, 20633760, 20761920, 20891682, 20930805, 21026784, 21223296, 21263040, 21331520, 21461760, 21530880, 21598164, 21840840, 21940992, 22050560, 22326192, 22998045, 23140890, 23212980, 23296896, 23581440, 23655132, 23876208, 23920920, 23997960, 24222240, 24531248, 24683616, 24760512, 24806880, 24960960, 25038720, 25116966, 25515648, 25597824, 25885440, 26283480, 26529120, 26997705, 27426240, 27511680, 27597654, 27682560, 27769068, 27855576, 27907740, 28035712, 28350720, 28705104, 28797552, 29066688, 29121120, 29568915, 29768256, 29845260, 30046464, 30664060, 30854520, 30950640, 31540176, 31834944, 31894560, 31997280, 32296320, 32397246, 32911488, 33014016, 33075840, 33281280, 33489288, 34711335, 34819470, 34945344, 35044640, 35372160, 35482698, 35881380, 35996940, 36333360, 36568320, 36796872, 37025424, 37140768, 37210320, 37558080, 38273472, 38396736, 38755584, 38828160, 39425220, 39691008, 39793680, 41139360, 41267520, 41396481, 41523840, 41783364, 41861610, 42053568, 42446592, 42526080, 42663040, 43196328, 43681680, 44652384, 45996090, 46281780, 46425960, 46593792, 47310264, 47752416, 47841840, 47995920, 48444480, 48595869, 49062496, 49367232, 49521024, 49613760, 49921920, 50077440, 50233932, 51031296, 51195648, 52229205, 52566960, 53058240, 53224047, 53995410, 54852480, 55023360, 55195308, 55538136, 55711152, 55815480, 56071424, 57410208, 57595104, 58133376, 58242240, 59137830, 59536512, 59690520, 61328120, 61709040, 61901280, 62792415, 63080352, 63669888, 63789120, 63994560, 64592640, 64794492, 65822976, 66151680, 66978576, 68994135, 69422670, 69638940, 69890688, 70089280, 70744320, 70965396, 71762760, 71993880, 72666720, 73593744, 74050848, 74281536, 74420640, 75116160, 76546944, 76793472, 77656320, 78850440, 79587360, 80993115, 82278720, 82535040, 82792962, 83047680, 83566728, 83723220, 84107136, 85052160, 85326080, 86392656, 87363360, 88706745, 89304768, 91992180, 92563560, 92851920, 94620528, 95504832, 95683680, 95991840, 96888960, 97191738, 98124992, 98734464, 99042048, 99227520, 99843840, 100467864, 104458410, 105133920, 106116480, 106448094, 107990820, 109704960, 110390616, 111076272, 111422304, 111630960, 114820416, 115190208, 116266752, 116484480, 118275660, 119073024, 119381040, 122656240, 123418080, 123802560, 124189443, 125584830, 126160704, 127339776, 127578240, 127989120, 129588984, 133957152, 137988270, 138845340, 139277880, 139781376, 140178560, 141930792, 143525520, 143987760, 145333440, 147187488, 148101696, 148563072, 148841280, 150232320, 153093888, 153586944, 157700880, 159174720, 159672141, 161986230, 164557440, 165070080, 165585924, 167133456, 167446440, 168214272, 172785312, 174726720, 177413490, 178609536, 183984360, 185127120, 185703840, 189241056, 191009664, 191367360, 191983680, 193777920, 194383476, 196249984, 197468928, 198455040, 200935728, 206982405, 208916820, 210267840, 212232960, 212896188, 215981640, 220781232, 222152544, 222844608, 223261920, 229640832, 230380416, 232968960, 236551320, 238762080, 242979345, 245312480, 246836160, 247605120, 248378886, 251169660, 252321408, 255156480, 255978240, 259177968, 266120235, 267914304, 275976540, 277690680, 278555760, 280357120, 283861584, 287051040, 287975520, 290666880, 294374976, 296203392, 297126144, 297682560, 315401760, 318349440, 319344282, 323972460, 329114880, 331171848, 334266912, 334892880, 345570624, 349453440, 354826980, 357219072, 367968720, 370254240, 371407680, 372568329, 378482112, 382019328, 382734720, 383967360, 388766952, 392499968, 401871456, 413964810, 417833640, 420535680, 425792376, 431963280, 441562464, 444305088, 445689216, 446523840, 459281664, 460760832, 473102640, 477524160, 485958690, 490624960, 493672320, 495210240, 496757772, 502339320, 504642816, 518355936, 532240470, 535828608, 551953080, 555381360, 557111520, 567723168, 574102080, 575951040, 581333760, 588749952, 592406784, 595365120, 620947215, 630803520, 636698880, 638688564, 647944920, 662343696, 668533824, 669785760, 691141248, 698906880, 709653960, 735937440, 740508480, 742815360, 745136658, 756964224, 765469440, 767934720, 777533904, 798360705, 803742912, 827929620, 835667280, 841071360, 851584752, 863926560, 883124928, 888610176, 891378432, 893047680, 946205280, 955048320, 971917380, 981249920, 987344640, 993515544, 1004678640, 1036711872, 1064480940, 1071657216, 1103906160, 1110762720, 1114223040, 1117704987, 1135446336, 1148204160, 1151902080, 1177499904, 1241894430, 1261607040, 1277377128, 1295889840, 1324687392, 1337067648, 1339571520, 1382282496, 1419307920, 1471874880, 1481016960, 1485630720, 1490273316, 1513928448, 1555067808, 1596721410, 1607485824, 1655859240, 1671334560, 1703169504, 1727853120, 1766249856, 1777220352, 1786095360, 1862841645, 1892410560, 1910096640, 1943834760, 1962499840, 1987031088, 2009357280, 2073423744, 2128961880, 2207812320, 2221525440, 2228446080, 2235409974, 2270892672, 2296408320, 2303804160, 2483788860, 2523214080, 2554754256, 2591779680, 2649374784, 2674135296, 2679143040, 2838615840, 2943749760, 2962033920, 2980546632, 3110135616, 3193442820, 3214971648, 3311718480, 3342669120, 3406339008, 3455706240, 3532499712, 3725683290, 3784821120, 3887669520, 3974062176, 4018714560, 4146847488, 4257923760, 4415624640, 4443050880, 4456892160, 4470819948, 4541785344, 4967577720, 5109508512, 5183559360, 5298749568, 5358286080, 5588524935, 5677231680, 5887499520, 5961093264, 6220271232, 6386885640, 6623436960, 6685338240, 6812678016, 6911412480, 7451366580, 7569642240, 7775339040, 7948124352, 8037429120, 8515847520, 8831249280, 8886101760, 8941639896, 9935155440, 10219017024, 10367118720, 10597499136, 11177049870, 11354463360, 11922186528, 12440542464, 12773771280, 13246873920, 13370676480, 13625356032, 14902733160, 15550678080, 15896248704, 16074858240, 17031695040, 17662498560, 17883279792, 19870310880, 20438034048, 20734237440, 22354099740, 22708926720, 23844373056, 25547542560, 26493747840, 29805466320, 31101356160, 31792497408, 34063390080, 35766559584, 39740621760, 40876068096, 44708199480, 47688746112, 51095085120, 52987495680, 59610932640, 62202712320, 68126780160, 71533119168, 79481243520, 89416398960, 95377492224, 102190170240, 119221865280, 143066238336, 158962487040, 178832797920, 204380340480, 238443730560, 286132476672, 357665595840, 476887461120, 715331191680, 1430662383360]

約数ペア:

[(1, 1430662383360), (2, 715331191680), (3, 476887461120), (4, 357665595840), (5, 286132476672), (6, 238443730560), (7, 204380340480), (8, 178832797920), (9, 158962487040), (10, 143066238336), (12, 119221865280), (14, 102190170240), (15, 95377492224), (16, 89416398960), (18, 79481243520), (20, 71533119168), (21, 68126780160), (23, 62202712320), (24, 59610932640), (27, 52987495680), (28, 51095085120), (30, 47688746112), (32, 44708199480), (35, 40876068096), (36, 39740621760), (40, 35766559584), (42, 34063390080), (45, 31792497408), (46, 31101356160), (48, 29805466320), (54, 26493747840), (56, 25547542560), (60, 23844373056), (63, 22708926720), (64, 22354099740), (69, 20734237440), (70, 20438034048), (72, 19870310880), (80, 17883279792), (81, 17662498560), (84, 17031695040), (89, 16074858240), (90, 15896248704), (92, 15550678080), (96, 14902733160), (105, 13625356032), (107, 13370676480), (108, 13246873920), (112, 12773771280), (115, 12440542464), (120, 11922186528), (126, 11354463360), (128, 11177049870), (135, 10597499136), (138, 10367118720), (140, 10219017024), (144, 9935155440), (160, 8941639896), (161, 8886101760), (162, 8831249280), (168, 8515847520), (178, 8037429120), (180, 7948124352), (184, 7775339040), (189, 7569642240), (192, 7451366580), (207, 6911412480), (210, 6812678016), (214, 6685338240), (216, 6623436960), (224, 6386885640), (230, 6220271232), (240, 5961093264), (243, 5887499520), (252, 5677231680), (256, 5588524935), (267, 5358286080), (270, 5298749568), (276, 5183559360), (280, 5109508512), (288, 4967577720), (315, 4541785344), (320, 4470819948), (321, 4456892160), (322, 4443050880), (324, 4415624640), (336, 4257923760), (345, 4146847488), (356, 4018714560), (360, 3974062176), (368, 3887669520), (378, 3784821120), (384, 3725683290), (405, 3532499712), (414, 3455706240), (420, 3406339008), (428, 3342669120), (432, 3311718480), (445, 3214971648), (448, 3193442820), (460, 3110135616), (480, 2980546632), (483, 2962033920), (486, 2943749760), (504, 2838615840), (534, 2679143040), (535, 2674135296), (540, 2649374784), (552, 2591779680), (560, 2554754256), (567, 2523214080), (576, 2483788860), (621, 2303804160), (623, 2296408320), (630, 2270892672), (640, 2235409974), (642, 2228446080), (644, 2221525440), (648, 2207812320), (672, 2128961880), (690, 2073423744), (712, 2009357280), (720, 1987031088), (729, 1962499840), (736, 1943834760), (749, 1910096640), (756, 1892410560), (768, 1862841645), (801, 1786095360), (805, 1777220352), (810, 1766249856), (828, 1727853120), (840, 1703169504), (856, 1671334560), (864, 1655859240), (890, 1607485824), (896, 1596721410), (920, 1555067808), (945, 1513928448), (960, 1490273316), (963, 1485630720), (966, 1481016960), (972, 1471874880), (1008, 1419307920), (1035, 1382282496), (1068, 1339571520), (1070, 1337067648), (1080, 1324687392), (1104, 1295889840), (1120, 1277377128), (1134, 1261607040), (1152, 1241894430), (1215, 1177499904), (1242, 1151902080), (1246, 1148204160), (1260, 1135446336), (1280, 1117704987), (1284, 1114223040), (1288, 1110762720), (1296, 1103906160), (1335, 1071657216), (1344, 1064480940), (1380, 1036711872), (1424, 1004678640), (1440, 993515544), (1449, 987344640), (1458, 981249920), (1472, 971917380), (1498, 955048320), (1512, 946205280), (1602, 893047680), (1605, 891378432), (1610, 888610176), (1620, 883124928), (1656, 863926560), (1680, 851584752), (1701, 841071360), (1712, 835667280), (1728, 827929620), (1780, 803742912), (1792, 798360705), (1840, 777533904), (1863, 767934720), (1869, 765469440), (1890, 756964224), (1920, 745136658), (1926, 742815360), (1932, 740508480), (1944, 735937440), (2016, 709653960), (2047, 698906880), (2070, 691141248), (2136, 669785760), (2140, 668533824), (2160, 662343696), (2208, 647944920), (2240, 638688564), (2247, 636698880), (2268, 630803520), (2304, 620947215), (2403, 595365120), (2415, 592406784), (2430, 588749952), (2461, 581333760), (2484, 575951040), (2492, 574102080), (2520, 567723168), (2568, 557111520), (2576, 555381360), (2592, 551953080), (2670, 535828608), (2688, 532240470), (2760, 518355936), (2835, 504642816), (2848, 502339320), (2880, 496757772), (2889, 495210240), (2898, 493672320), (2916, 490624960), (2944, 485958690), (2996, 477524160), (3024, 473102640), (3105, 460760832), (3115, 459281664), (3204, 446523840), (3210, 445689216), (3220, 444305088), (3240, 441562464), (3312, 431963280), (3360, 425792376), (3402, 420535680), (3424, 417833640), (3456, 413964810), (3560, 401871456), (3645, 392499968), (3680, 388766952), (3726, 383967360), (3738, 382734720), (3745, 382019328), (3780, 378482112), (3840, 372568329), (3852, 371407680), (3864, 370254240), (3888, 367968720), (4005, 357219072), (4032, 354826980), (4094, 349453440), (4140, 345570624), (4272, 334892880), (4280, 334266912), (4320, 331171848), (4347, 329114880), (4416, 323972460), (4480, 319344282), (4494, 318349440), (4536, 315401760), (4806, 297682560), (4815, 297126144), (4830, 296203392), (4860, 294374976), (4922, 290666880), (4968, 287975520), (4984, 287051040), (5040, 283861584), (5103, 280357120), (5136, 278555760), (5152, 277690680), (5184, 275976540), (5340, 267914304), (5376, 266120235), (5520, 259177968), (5589, 255978240), (5607, 255156480), (5670, 252321408), (5696, 251169660), (5760, 248378886), (5778, 247605120), (5796, 246836160), (5832, 245312480), (5888, 242979345), (5992, 238762080), (6048, 236551320), (6141, 232968960), (6210, 230380416), (6230, 229640832), (6408, 223261920), (6420, 222844608), (6440, 222152544), (6480, 220781232), (6624, 215981640), (6720, 212896188), (6741, 212232960), (6804, 210267840), (6848, 208916820), (6912, 206982405), (7120, 200935728), (7209, 198455040), (7245, 197468928), (7290, 196249984), (7360, 194383476), (7383, 193777920), (7452, 191983680), (7476, 191367360), (7490, 191009664), (7560, 189241056), (7704, 185703840), (7728, 185127120), (7776, 183984360), (8010, 178609536), (8064, 177413490), (8188, 174726720), (8280, 172785312), (8505, 168214272), (8544, 167446440), (8560, 167133456), (8640, 165585924), (8667, 165070080), (8694, 164557440), (8832, 161986230), (8960, 159672141), (8988, 159174720), (9072, 157700880), (9315, 153586944), (9345, 153093888), (9523, 150232320), (9612, 148841280), (9630, 148563072), (9660, 148101696), (9720, 147187488), (9844, 145333440), (9936, 143987760), (9968, 143525520), (10080, 141930792), (10206, 140178560), (10235, 139781376), (10272, 139277880), (10304, 138845340), (10368, 137988270), (10680, 133957152), (11040, 129588984), (11178, 127989120), (11214, 127578240), (11235, 127339776), (11340, 126160704), (11392, 125584830), (11520, 124189443), (11556, 123802560), (11592, 123418080), (11664, 122656240), (11984, 119381040), (12015, 119073024), (12096, 118275660), (12282, 116484480), (12305, 116266752), (12420, 115190208), (12460, 114820416), (12816, 111630960), (12840, 111422304), (12880, 111076272), (12960, 110390616), (13041, 109704960), (13248, 107990820), (13440, 106448094), (13482, 106116480), (13608, 105133920), (13696, 104458410), (14240, 100467864), (14329, 99843840), (14418, 99227520), (14445, 99042048), (14490, 98734464), (14580, 98124992), (14720, 97191738), (14766, 96888960), (14904, 95991840), (14952, 95683680), (14980, 95504832), (15120, 94620528), (15408, 92851920), (15456, 92563560), (15552, 91992180), (16020, 89304768), (16128, 88706745), (16376, 87363360), (16560, 86392656), (16767, 85326080), (16821, 85052160), (17010, 84107136), (17088, 83723220), (17120, 83566728), (17227, 83047680), (17280, 82792962), (17334, 82535040), (17388, 82278720), (17664, 80993115), (17976, 79587360), (18144, 78850440), (18423, 77656320), (18630, 76793472), (18690, 76546944), (19046, 75116160), (19224, 74420640), (19260, 74281536), (19320, 74050848), (19440, 73593744), (19688, 72666720), (19872, 71993880), (19936, 71762760), (20160, 70965396), (20223, 70744320), (20412, 70089280), (20470, 69890688), (20544, 69638940), (20608, 69422670), (20736, 68994135), (21360, 66978576), (21627, 66151680), (21735, 65822976), (22080, 64794492), (22149, 64592640), (22356, 63994560), (22428, 63789120), (22470, 63669888), (22680, 63080352), (22784, 62792415), (23112, 61901280), (23184, 61709040), (23328, 61328120), (23968, 59690520), (24030, 59536512), (24192, 59137830), (24564, 58242240), (24610, 58133376), (24840, 57595104), (24920, 57410208), (25515, 56071424), (25632, 55815480), (25680, 55711152), (25760, 55538136), (25920, 55195308), (26001, 55023360), (26082, 54852480), (26496, 53995410), (26880, 53224047), (26964, 53058240), (27216, 52566960), (27392, 52229205), (27945, 51195648), (28035, 51031296), (28480, 50233932), (28569, 50077440), (28658, 49921920), (28836, 49613760), (28890, 49521024), (28980, 49367232), (29160, 49062496), (29440, 48595869), (29532, 48444480), (29808, 47995920), (29904, 47841840), (29960, 47752416), (30240, 47310264), (30705, 46593792), (30816, 46425960), (30912, 46281780), (31104, 45996090), (32040, 44652384), (32752, 43681680), (33120, 43196328), (33534, 42663040), (33642, 42526080), (33705, 42446592), (34020, 42053568), (34176, 41861610), (34240, 41783364), (34454, 41523840), (34560, 41396481), (34668, 41267520), (34776, 41139360), (35952, 39793680), (36045, 39691008), (36288, 39425220), (36846, 38828160), (36915, 38755584), (37260, 38396736), (37380, 38273472), (38092, 37558080), (38448, 37210320), (38520, 37140768), (38640, 37025424), (38880, 36796872), (39123, 36568320), (39376, 36333360), (39744, 35996940), (39872, 35881380), (40320, 35482698), (40446, 35372160), (40824, 35044640), (40940, 34945344), (41088, 34819470), (41216, 34711335), (42720, 33489288), (42987, 33281280), (43254, 33075840), (43335, 33014016), (43470, 32911488), (44160, 32397246), (44298, 32296320), (44712, 31997280), (44856, 31894560), (44940, 31834944), (45360, 31540176), (46224, 30950640), (46368, 30854520), (46656, 30664060), (47615, 30046464), (47936, 29845260), (48060, 29768256), (48384, 29568915), (49128, 29121120), (49220, 29066688), (49680, 28797552), (49840, 28705104), (50463, 28350720), (51030, 28035712), (51264, 27907740), (51360, 27855576), (51520, 27769068), (51681, 27682560), (51840, 27597654), (52002, 27511680), (52164, 27426240), (52992, 26997705), (53928, 26529120), (54432, 26283480), (55269, 25885440), (55890, 25597824), (56070, 25515648), (56960, 25116966), (57138, 25038720), (57316, 24960960), (57672, 24806880), (57780, 24760512), (57960, 24683616), (58320, 24531248), (59064, 24222240), (59616, 23997960), (59808, 23920920), (59920, 23876208), (60480, 23655132), (60669, 23581440), (61410, 23296896), (61632, 23212980), (61824, 23140890), (62208, 22998045), (64080, 22326192), (64881, 22050560), (65205, 21940992), (65504, 21840840), (66240, 21598164), (66447, 21530880), (66661, 21461760), (67068, 21331520), (67284, 21263040), (67410, 21223296), (68040, 21026784), (68352, 20930805), (68480, 20891682), (68908, 20761920), (69336, 20633760), (69552, 20569680), (71645, 19968768), (71904, 19896840), (72090, 19845504), (72576, 19712610), (73692, 19414080), (73830, 19377792), (74520, 19198368), (74760, 19136736), (76184, 18779040), (76896, 18605160), (77040, 18570384), (77280, 18512712), (77760, 18398436), (78003, 18341120), (78246, 18284160), (78752, 18166680), (79488, 17998470), (79744, 17940690), (80640, 17741349), (80892, 17686080), (81648, 17522320), (81880, 17472672), (82176, 17409735), (83835, 17065216), (84105, 17010432), (85440, 16744644), (85707, 16692480), (85974, 16640640), (86135, 16609536), (86508, 16537920), (86670, 16507008), (86940, 16455744), (88320, 16198623), (88596, 16148160), (89424, 15998640), (89712, 15947280), (89880, 15917472), (90720, 15770088), (92115, 15531264), (92448, 15475320), (92736, 15427260), (93312, 15332030), (95230, 15023232), (95872, 14922630), (96120, 14884128), (98256, 14560560), (98440, 14533344), (99360, 14398776), (99680, 14352552), (100926, 14175360), (101115, 14148864), (102060, 14017856), (102528, 13953870), (102720, 13927788), (103040, 13884534), (103362, 13841280), (103680, 13798827), (104004, 13755840), (104328, 13713120), (107856, 13264560), (108135, 13230336), (108864, 13141740), (110538, 12942720), (110745, 12918528), (111780, 12798912), (112140, 12757824), (113920, 12558483), (114276, 12519360), (114632, 12480480), (115344, 12403440), (115560, 12380256), (115920, 12341808), (116640, 12265624), (117369, 12189440), (118128, 12111120), (119232, 11998980), (119616, 11960460), (119840, 11938104), (120960, 11827566), (121338, 11790720), (122820, 11648448), (123264, 11606490), (123648, 11570445), (128160, 11163096), (128961, 11093760), (129762, 11025280), (130005, 11004672), (130410, 10970496), (131008, 10920420), (132480, 10799082), (132894, 10765440), (133322, 10730880), (134136, 10665760), (134568, 10631520), (134820, 10611648), (136080, 10513392), (136960, 10445841), (137816, 10380960), (138672, 10316880), (139104, 10284840), (142845, 10015488), (143290, 9984384), (143808, 9948420), (144180, 9922752), (145152, 9856305), (147384, 9707040), (147660, 9688896), (149040, 9599184), (149520, 9568368), (151389, 9450240), (152368, 9389520), (153792, 9302580), (154080, 9285192), (154560, 9256356), (155043, 9227520), (155520, 9199218), (156006, 9170560), (156492, 9142080), (157504, 9083340), (158976, 8999235), (159488, 8970345), (161784, 8843040), (163296, 8761160), (163760, 8736336), (165807, 8628480), (167670, 8532608), (168210, 8505216), (170880, 8372322), (171414, 8346240), (171948, 8320320), (172270, 8304768), (173016, 8268960), (173340, 8253504), (173880, 8227872), (177192, 8074080), (178848, 7999320), (179424, 7973640), (179760, 7958736), (181440, 7885044), (182007, 7860480), (184230, 7765632), (184896, 7737660), (185472, 7713630), (186624, 7666015), (190460, 7511616), (191744, 7461315), (192240, 7442064), (195615, 7313664), (196512, 7280280), (196880, 7266672), (198720, 7199388), (199341, 7176960), (199360, 7176276), (199983, 7153920), (201852, 7087680), (202230, 7074432), (204120, 7008928), (205056, 6976935), (205440, 6963894), (206080, 6942267), (206724, 6920640), (208008, 6877920), (208656, 6856560), (214935, 6656256), (215712, 6632280), (216270, 6615168), (217728, 6570870), (219029, 6531840), (221076, 6471360), (221490, 6459264), (223560, 6399456), (224280, 6378912), (228552, 6259680), (229264, 6240240), (230688, 6201720), (231120, 6190128), (231840, 6170904), (233280, 6132812), (234738, 6094720), (236256, 6055560), (238464, 5999490), (239232, 5980230), (239680, 5969052), (241920, 5913783), (242676, 5895360), (245640, 5824224), (246528, 5803245), (252315, 5670144), (256320, 5581548), (257121, 5564160), (257922, 5546880), (258405, 5536512), (259524, 5512640), (260010, 5502336), (260820, 5485248), (262016, 5460210), (264960, 5399541), (265788, 5382720), (266644, 5365440), (268272, 5332880), (269136, 5315760), (269640, 5305824), (272160, 5256696), (275632, 5190480), (276345, 5177088), (277344, 5158440), (278208, 5142420), (285690, 5007744), (286580, 4992192), (287616, 4974210), (288360, 4961376), (294768, 4853520), (295320, 4844448), (298080, 4799592), (299040, 4784184), (302778, 4725120), (303345, 4716288), (304736, 4694760), (307584, 4651290), (308160, 4642596), (309120, 4628178), (310086, 4613760), (311040, 4599609), (312012, 4585280), (312984, 4571040), (315008, 4541670), (323568, 4421520), (324405, 4410112), (326592, 4380580), (327520, 4368168), (331614, 4314240), (332235, 4306176), (333305, 4292352), (335340, 4266304), (336420, 4252608), (341760, 4186161), (342828, 4173120), (343896, 4160160), (344540, 4152384), (346032, 4134480), (346680, 4126752), (347760, 4113936), (354384, 4037040), (357696, 3999660), (358848, 3986820), (359520, 3979368), (362880, 3942522), (364014, 3930240), (368460, 3882816), (369792, 3868830), (370944, 3856815), (380920, 3755808), (384480, 3721032), (386883, 3697920), (390015, 3668224), (391230, 3656832), (393024, 3640140), (393760, 3633336), (397440, 3599694), (398682, 3588480), (398720, 3588138), (399966, 3576960), (403704, 3543840), (404460, 3537216), (408240, 3504464), (410880, 3481947), (413448, 3460320), (416016, 3438960), (417312, 3428280), (428535, 3338496), (429870, 3328128), (431424, 3316140), (432540, 3307584), (435456, 3285435), (438058, 3265920), (442152, 3235680), (442980, 3229632), (447120, 3199728), (448560, 3189456), (454167, 3150080), (457104, 3129840), (458528, 3120120), (461376, 3100860), (462240, 3095064), (463680, 3085452), (465129, 3075840), (466560, 3066406), (469476, 3047360), (472512, 3027780), (476928, 2999745), (478464, 2990115), (479360, 2984526), (485352, 2947680), (491280, 2912112), (497421, 2876160), (504630, 2835072), (512640, 2790774), (514242, 2782080), (515844, 2773440), (516810, 2768256), (519048, 2756320), (520020, 2751168), (521640, 2742624), (524032, 2730105), (531576, 2691360), (533288, 2682720), (536544, 2666440), (538272, 2657880), (539280, 2652912), (544320, 2628348), (546021, 2620160), (551264, 2595240), (552690, 2588544), (554688, 2579220), (556416, 2571210), (571380, 2503872), (573160, 2496096), (575232, 2487105), (576720, 2480688), (586845, 2437888), (589536, 2426760), (590640, 2422224), (596160, 2399796), (598023, 2392320), (598080, 2392092), (599949, 2384640), (605556, 2362560), (606690, 2358144), (609472, 2347380), (615168, 2325645), (616320, 2321298), (618240, 2314089), (620172, 2306880), (624024, 2292640), (625968, 2285520), (630016, 2270835), (644805, 2218752), (647136, 2210760), (648810, 2205056), (653184, 2190290), (655040, 2184084), (657087, 2177280), (663228, 2157120), (664470, 2153088), (666610, 2146176), (670680, 2133152), (672840, 2126304), (685656, 2086560), (687792, 2080080), (689080, 2076192), (692064, 2067240), (693360, 2063376), (695520, 2056968), (708768, 2018520), (715392, 1999830), (717696, 1993410), (719040, 1989684), (725760, 1971261), (728028, 1965120), (736920, 1941408), (739584, 1934415), (756945, 1890048), (761840, 1877904), (768960, 1860516), (771363, 1854720), (773766, 1848960), (775215, 1845504), (780030, 1834112), (782460, 1828416), (786048, 1820070), (787520, 1816668), (794880, 1799847), (797364, 1794240), (797440, 1794069), (799932, 1788480), (807408, 1771920), (808920, 1768608), (816480, 1752232), (826896, 1730160), (829035, 1725696), (832032, 1719480), (834624, 1714140), (857070, 1669248), (859740, 1664064), (862848, 1658070), (865080, 1653792), (876116, 1632960), (884304, 1617840), (885960, 1614816), (894240, 1599864), (897120, 1594728), (908334, 1575040), (910035, 1572096), (914208, 1564920), (917056, 1560060), (922752, 1550430), (924480, 1547532), (927360, 1542726), (930258, 1537920), (933120, 1533203), (938952, 1523680), (945024, 1513890), (958720, 1492263), (970704, 1473840), (982560, 1456056), (994842, 1438080), (996705, 1435392), (999915, 1430784), (1009260, 1417536), (1025280, 1395387), (1028484, 1391040), (1031688, 1386720), (1033620, 1384128), (1038096, 1378160), (1040040, 1375584), (1043280, 1371312), (1063152, 1345680), (1066576, 1341360), (1073088, 1333220), (1076544, 1328940), (1078560, 1326456), (1088640, 1314174), (1092042, 1310080), (1095145, 1306368), (1102528, 1297620), (1105380, 1294272), (1109376, 1289610), (1112832, 1285605), (1142760, 1251936), (1146320, 1248048), (1153440, 1240344), (1160649, 1232640), (1173690, 1218944), (1179072, 1213380), (1181280, 1211112), (1192320, 1199898), (1196046, 1196160)]