422499000000

素因数分解:

$2^6\times 3^1\times 5^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:153

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 40, 42, 44, 48, 50, 55, 56, 59, 60, 62, 64, 66, 70, 75, 77, 80, 84, 88, 93, 96, 100, 105, 110, 112, 118, 120, 124, 125, 132, 140, 150, 154, 155, 160, 165, 168, 175, 176, 177, 186, 192, 200, 210, 217, 220, 224, 231, 236, 240, 248, 250, 264, 275, 280, 295, 300, 308, 310, 320, 330, 336, 341, 350, 352, 354, 372, 375, 385, 400, 413, 420, 434, 440, 448, 462, 465, 472, 480, 496, 500, 525, 528, 550, 560, 590, 600, 616, 620, 625, 649, 651, 660, 672, 682, 700, 704, 708, 744, 750, 770, 775, 800, 825, 826, 840, 868, 875, 880, 885, 924, 930, 944, 960, 992, 1000, 1023, 1050, 1056, 1085, 1100, 1120, 1155, 1180, 1200, 1232, 1239, 1240, 1250, 1298, 1302, 1320, 1344, 1364, 1375, 1400, 1416, 1475, 1488, 1500, 1540, 1550, 1600, 1650, 1652, 1680, 1705, 1736, 1750, 1760, 1770, 1829, 1848, 1860, 1875, 1888, 1925, 1947, 1984, 2000, 2046, 2065, 2100, 2112, 2170, 2200, 2240, 2310, 2325, 2360, 2387, 2400, 2464, 2478, 2480, 2500, 2596, 2604, 2625, 2640, 2728, 2750, 2800, 2832, 2950, 2976, 3000, 3080, 3100, 3125, 3245, 3255, 3300, 3304, 3360, 3410, 3472, 3500, 3520, 3540, 3658, 3696, 3720, 3750, 3776, 3850, 3875, 3894, 4000, 4092, 4125, 4130, 4200, 4340, 4375, 4400, 4425, 4543, 4620, 4650, 4720, 4774, 4800, 4928, 4956, 4960, 5000, 5115, 5192, 5208, 5250, 5280, 5425, 5456, 5487, 5500, 5600, 5664, 5775, 5900, 5952, 6000, 6160, 6195, 6200, 6250, 6490, 6510, 6600, 6608, 6720, 6820, 6875, 6944, 7000, 7080, 7161, 7316, 7375, 7392, 7440, 7500, 7700, 7750, 7788, 8000, 8184, 8250, 8260, 8400, 8525, 8680, 8750, 8800, 8850, 9086, 9145, 9240, 9300, 9375, 9440, 9548, 9625, 9735, 9912, 9920, 10000, 10230, 10325, 10384, 10416, 10500, 10560, 10850, 10912, 10974, 11000, 11200, 11328, 11550, 11625, 11800, 11935, 12000, 12320, 12390, 12400, 12500, 12803, 12980, 13020, 13125, 13200, 13216, 13629, 13640, 13750, 13888, 14000, 14160, 14322, 14632, 14750, 14784, 14880, 15000, 15400, 15500, 15576, 15625, 16225, 16275, 16368, 16500, 16520, 16800, 17050, 17360, 17500, 17600, 17700, 18172, 18290, 18480, 18600, 18750, 18880, 19096, 19250, 19375, 19470, 19824, 20000, 20119, 20460, 20625, 20650, 20768, 20832, 21000, 21700, 21824, 21875, 21948, 22000, 22125, 22715, 23100, 23250, 23600, 23870, 24000, 24640, 24780, 24800, 25000, 25575, 25606, 25960, 26040, 26250, 26400, 26432, 27125, 27258, 27280, 27435, 27500, 28000, 28320, 28644, 28875, 29264, 29500, 29760, 30000, 30800, 30975, 31000, 31152, 31250, 32450, 32550, 32736, 33000, 33040, 33600, 34100, 34375, 34720, 35000, 35400, 35805, 36344, 36580, 36875, 36960, 37200, 37500, 38192, 38409, 38500, 38750, 38940, 39648, 40000, 40238, 40920, 41250, 41300, 41536, 41664, 42000, 42625, 43400, 43750, 43896, 44000, 44250, 45430, 45725, 46200, 46500, 46875, 47200, 47740, 48125, 48675, 49560, 49600, 50000, 51150, 51212, 51625, 51920, 52080, 52500, 52800, 54250, 54516, 54560, 54870, 55000, 56000, 56640, 57288, 57750, 58125, 58528, 59000, 59675, 60000, 60357, 61600, 61950, 62000, 62304, 62500, 64015, 64900, 65100, 65472, 65625, 66000, 66080, 68145, 68200, 68750, 69440, 70000, 70800, 71610, 72688, 73160, 73750, 73920, 74400, 75000, 76384, 76818, 77000, 77500, 77880, 79296, 80476, 81125, 81375, 81840, 82500, 82600, 84000, 85250, 86800, 87500, 87792, 88000, 88500, 90860, 91450, 92400, 93000, 93750, 94400, 95480, 96250, 96875, 97350, 99120, 100000, 100595, 102300, 102424, 103125, 103250, 103840, 104160, 105000, 108500, 109032, 109120, 109375, 109740, 110000, 110625, 113575, 114576, 115500, 116250, 117056, 118000, 119350, 120000, 120714, 123200, 123900, 124000, 124608, 125000, 127875, 128030, 129800, 130200, 131250, 132000, 132160, 135625, 136290, 136400, 137175, 137500, 140000, 140833, 141600, 143220, 144375, 145376, 146320, 147500, 148800, 150000, 152768, 153636, 154000, 154875, 155000, 155760, 160952, 162250, 162750, 163680, 165000, 165200, 168000, 170500, 171875, 173600, 175000, 175584, 177000, 179025, 181720, 182900, 184375, 184800, 186000, 187500, 190960, 192045, 192500, 193750, 194700, 198240, 200000, 201190, 204600, 204848, 206250, 206500, 207680, 208320, 210000, 213125, 217000, 218064, 218750, 219480, 220000, 221250, 227150, 228625, 229152, 231000, 232500, 236000, 238700, 240625, 241428, 243375, 247800, 248000, 250000, 255750, 256060, 258125, 259600, 260400, 262500, 264000, 271250, 272580, 272800, 274350, 275000, 280000, 281666, 283200, 286440, 288750, 290625, 290752, 292640, 295000, 298375, 300000, 301785, 307272, 308000, 309750, 310000, 311520, 320075, 321904, 324500, 325500, 327360, 328125, 330000, 330400, 340725, 341000, 343750, 347200, 350000, 351168, 354000, 358050, 363440, 365800, 368750, 369600, 372000, 375000, 381920, 384090, 385000, 387500, 389400, 396480, 402380, 405625, 406875, 409200, 409696, 412500, 413000, 420000, 422499, 426250, 434000, 436128, 437500, 438960, 440000, 442500, 454300, 457250, 458304, 462000, 465000, 472000, 477400, 481250, 482856, 484375, 486750, 495600, 500000, 502975, 511500, 512120, 515625, 516250, 519200, 520800, 525000, 542500, 545160, 545600, 548700, 550000, 553125, 563332, 567875, 572880, 577500, 581250, 585280, 590000, 596750, 600000, 603570, 614544, 616000, 619500, 620000, 623040, 639375, 640150, 643808, 649000, 651000, 656250, 660000, 660800, 678125, 681450, 682000, 685875, 687500, 700000, 704165, 708000, 716100, 721875, 726880, 731600, 737500, 744000, 750000, 763840, 768180, 770000, 774375, 775000, 778800, 804760, 811250, 813750, 818400, 819392, 825000, 826000, 840000, 844998, 852500, 868000, 872256, 875000, 877920, 885000, 895125, 908600, 914500, 921875, 924000, 930000, 954800, 960225, 962500, 965712, 968750, 973500, 991200, 1000000, 1005950, 1023000, 1024240, 1031250, 1032500, 1038400, 1041600, 1050000, 1065625, 1085000, 1090320, 1097400, 1100000, 1106250, 1126664, 1135750, 1143125, 1145760, 1155000, 1162500, 1180000, 1193500, 1203125, 1207140, 1216875, 1229088, 1239000, 1240000, 1278750, 1280300, 1287616, 1290625, 1298000, 1302000, 1312500, 1320000, 1356250, 1362900, 1364000, 1371750, 1375000, 1400000, 1408330, 1416000, 1432200, 1443750, 1453125, 1453760, 1463200, 1475000, 1491875, 1500000, 1508925, 1536360, 1540000, 1548750, 1550000, 1557600, 1600375, 1609520, 1622500, 1627500, 1636800, 1650000, 1652000, 1689996, 1703625, 1705000, 1736000, 1750000, 1755840, 1770000, 1790250, 1817200, 1829000, 1843750, 1848000, 1860000, 1909600, 1920450, 1925000, 1931424, 1937500, 1947000, 1982400, 2011900, 2028125, 2034375, 2046000, 2048480, 2062500, 2065000, 2100000, 2112495, 2131250, 2170000, 2180640, 2194800, 2200000, 2212500, 2253328, 2271500, 2286250, 2291520, 2310000, 2325000, 2360000, 2387000, 2406250, 2414280, 2433750, 2458176, 2478000, 2514875, 2557500, 2560600, 2581250, 2596000, 2604000, 2625000, 2712500, 2725800, 2728000, 2743500, 2750000, 2765625, 2816660, 2839375, 2864400, 2887500, 2906250, 2926400, 2950000, 2983750, 3000000, 3017850, 3072720, 3080000, 3097500, 3100000, 3115200, 3196875, 3200750, 3219040, 3245000, 3255000, 3300000, 3304000, 3379992, 3390625, 3407250, 3410000, 3429375, 3500000, 3520825, 3540000, 3580500, 3609375, 3634400, 3658000, 3687500, 3720000, 3819200, 3840900, 3850000, 3862848, 3871875, 3875000, 3894000, 4023800, 4056250, 4068750, 4092000, 4096960, 4125000, 4130000, 4200000, 4224990, 4262500, 4340000, 4361280, 4389600, 4425000, 4475625, 4506656, 4543000, 4572500, 4620000, 4650000, 4774000, 4801125, 4812500, 4828560, 4867500, 4956000, 5029750, 5115000, 5121200, 5162500, 5192000, 5208000, 5250000, 5328125, 5425000, 5451600, 5487000, 5500000, 5531250, 5633320, 5678750, 5715625, 5728800, 5775000, 5812500, 5900000, 5967500, 6035700, 6084375, 6145440, 6195000, 6200000, 6393750, 6401500, 6438080, 6453125, 6490000, 6510000, 6600000, 6759984, 6781250, 6814500, 6820000, 6858750, 7000000, 7041650, 7080000, 7161000, 7218750, 7268800, 7316000, 7375000, 7459375, 7544625, 7681800, 7700000, 7743750, 7750000, 7788000, 8001875, 8047600, 8112500, 8137500, 8184000, 8250000, 8260000, 8449980, 8518125, 8525000, 8680000, 8779200, 8850000, 8951250, 9013312, 9086000, 9145000, 9240000, 9300000, 9548000, 9602250, 9625000, 9657120, 9735000, 9912000, 10059500, 10140625, 10171875, 10230000, 10242400, 10325000, 10500000, 10562475, 10656250, 10850000, 10903200, 10974000, 11000000, 11062500, 11266640, 11357500, 11431250, 11457600, 11550000, 11625000, 11800000, 11935000, 12071400, 12168750, 12290880, 12390000, 12574375, 12787500, 12803000, 12906250, 12980000, 13020000, 13519968, 13562500, 13629000, 13640000, 13717500, 14083300, 14196875, 14322000, 14437500, 14632000, 14750000, 14918750, 15089250, 15363600, 15400000, 15487500, 15500000, 15576000, 15984375, 16003750, 16095200, 16225000, 16275000, 16500000, 16520000, 16899960, 17036250, 17050000, 17146875, 17604125, 17700000, 17902500, 18172000, 18290000, 18600000, 19096000, 19204500, 19250000, 19314240, 19359375, 19470000, 20119000, 20281250, 20343750, 20460000, 20484800, 20650000, 21000000, 21124950, 21312500, 21700000, 21806400, 21948000, 22125000, 22378125, 22533280, 22715000, 22862500, 23100000, 23250000, 23870000, 24005625, 24142800, 24337500, 24780000, 25148750, 25575000, 25606000, 25812500, 25960000, 26040000, 27039936, 27125000, 27258000, 27435000, 28166600, 28393750, 28578125, 28644000, 28875000, 29500000, 29837500, 30178500, 30421875, 30727200, 30975000, 31000000, 31968750, 32007500, 32190400, 32450000, 32550000, 33000000, 33799920, 34072500, 34100000, 34293750, 35208250, 35400000, 35805000, 36344000, 36580000, 37296875, 37723125, 38409000, 38500000, 38718750, 38940000, 40009375, 40238000, 40562500, 40687500, 40920000, 41300000, 42249900, 42590625, 42625000, 43400000, 43896000, 44250000, 44756250, 45066560, 45430000, 45725000, 46200000, 46500000, 47740000, 48011250, 48285600, 48675000, 49560000, 50297500, 51150000, 51212000, 51625000, 52812375, 54250000, 54516000, 54870000, 56333200, 56787500, 57156250, 57288000, 57750000, 59000000, 59675000, 60357000, 60843750, 61454400, 61950000, 62871875, 63937500, 64015000, 64900000, 65100000, 67599840, 68145000, 68200000, 68587500, 70416500, 70984375, 71610000, 73160000, 74593750, 75446250, 76818000, 77000000, 77437500, 77880000, 80018750, 80476000, 81125000, 81375000, 82600000, 84499800, 85181250, 85250000, 85734375, 88020625, 88500000, 89512500, 90860000, 91450000, 93000000, 95480000, 96022500, 96571200, 97350000, 100595000, 102300000, 102424000, 103250000, 105624750, 108500000, 109032000, 109740000, 111890625, 112666400, 113575000, 114312500, 115500000, 119350000, 120028125, 120714000, 121687500, 123900000, 125743750, 127875000, 128030000, 129800000, 130200000, 135199680, 136290000, 137175000, 140833000, 141968750, 143220000, 149187500, 150892500, 153636000, 154875000, 160037500, 160952000, 162250000, 162750000, 168999600, 170362500, 170500000, 171468750, 176041250, 177000000, 179025000, 181720000, 182900000, 188615625, 192045000, 194700000, 200046875, 201190000, 204600000, 206500000, 211249500, 212953125, 217000000, 219480000, 223781250, 225332800, 227150000, 228625000, 231000000, 238700000, 240056250, 241428000, 243375000, 247800000, 251487500, 255750000, 256060000, 264061875, 272580000, 274350000, 281666000, 283937500, 286440000, 298375000, 301785000, 307272000, 309750000, 314359375, 320075000, 324500000, 325500000, 337999200, 340725000, 341000000, 342937500, 352082500, 358050000, 365800000, 377231250, 384090000, 389400000, 400093750, 402380000, 413000000, 422499000, 425906250, 440103125, 447562500, 454300000, 457250000, 477400000, 480112500, 482856000, 486750000, 502975000, 511500000, 512120000, 528123750, 545160000, 548700000, 563332000, 567875000, 596750000, 600140625, 603570000, 619500000, 628718750, 640150000, 649000000, 651000000, 675998400, 681450000, 685875000, 704165000, 716100000, 754462500, 768180000, 800187500, 804760000, 844998000, 851812500, 880206250, 895125000, 908600000, 914500000, 943078125, 960225000, 973500000, 1005950000, 1023000000, 1056247500, 1097400000, 1126664000, 1135750000, 1193500000, 1200281250, 1207140000, 1239000000, 1257437500, 1280300000, 1320309375, 1362900000, 1371750000, 1408330000, 1432200000, 1508925000, 1536360000, 1600375000, 1689996000, 1703625000, 1760412500, 1790250000, 1829000000, 1886156250, 1920450000, 1947000000, 2011900000, 2112495000, 2200515625, 2271500000, 2387000000, 2400562500, 2414280000, 2514875000, 2560600000, 2640618750, 2725800000, 2743500000, 2816660000, 3017850000, 3200750000, 3379992000, 3407250000, 3520825000, 3580500000, 3772312500, 3840900000, 4023800000, 4224990000, 4401031250, 4543000000, 4801125000, 5029750000, 5281237500, 5487000000, 5633320000, 6035700000, 6401500000, 6601546875, 6814500000, 7041650000, 7161000000, 7544625000, 7681800000, 8449980000, 8802062500, 9602250000, 10059500000, 10562475000, 12071400000, 12803000000, 13203093750, 13629000000, 14083300000, 15089250000, 16899960000, 17604125000, 19204500000, 20119000000, 21124950000, 26406187500, 28166600000, 30178500000, 35208250000, 38409000000, 42249900000, 52812375000, 60357000000, 70416500000, 84499800000, 105624750000, 140833000000, 211249500000, 422499000000]

約数ペア:

[(1, 422499000000), (2, 211249500000), (3, 140833000000), (4, 105624750000), (5, 84499800000), (6, 70416500000), (7, 60357000000), (8, 52812375000), (10, 42249900000), (11, 38409000000), (12, 35208250000), (14, 30178500000), (15, 28166600000), (16, 26406187500), (20, 21124950000), (21, 20119000000), (22, 19204500000), (24, 17604125000), (25, 16899960000), (28, 15089250000), (30, 14083300000), (31, 13629000000), (32, 13203093750), (33, 12803000000), (35, 12071400000), (40, 10562475000), (42, 10059500000), (44, 9602250000), (48, 8802062500), (50, 8449980000), (55, 7681800000), (56, 7544625000), (59, 7161000000), (60, 7041650000), (62, 6814500000), (64, 6601546875), (66, 6401500000), (70, 6035700000), (75, 5633320000), (77, 5487000000), (80, 5281237500), (84, 5029750000), (88, 4801125000), (93, 4543000000), (96, 4401031250), (100, 4224990000), (105, 4023800000), (110, 3840900000), (112, 3772312500), (118, 3580500000), (120, 3520825000), (124, 3407250000), (125, 3379992000), (132, 3200750000), (140, 3017850000), (150, 2816660000), (154, 2743500000), (155, 2725800000), (160, 2640618750), (165, 2560600000), (168, 2514875000), (175, 2414280000), (176, 2400562500), (177, 2387000000), (186, 2271500000), (192, 2200515625), (200, 2112495000), (210, 2011900000), (217, 1947000000), (220, 1920450000), (224, 1886156250), (231, 1829000000), (236, 1790250000), (240, 1760412500), (248, 1703625000), (250, 1689996000), (264, 1600375000), (275, 1536360000), (280, 1508925000), (295, 1432200000), (300, 1408330000), (308, 1371750000), (310, 1362900000), (320, 1320309375), (330, 1280300000), (336, 1257437500), (341, 1239000000), (350, 1207140000), (352, 1200281250), (354, 1193500000), (372, 1135750000), (375, 1126664000), (385, 1097400000), (400, 1056247500), (413, 1023000000), (420, 1005950000), (434, 973500000), (440, 960225000), (448, 943078125), (462, 914500000), (465, 908600000), (472, 895125000), (480, 880206250), (496, 851812500), (500, 844998000), (525, 804760000), (528, 800187500), (550, 768180000), (560, 754462500), (590, 716100000), (600, 704165000), (616, 685875000), (620, 681450000), (625, 675998400), (649, 651000000), (651, 649000000), (660, 640150000), (672, 628718750), (682, 619500000), (700, 603570000), (704, 600140625), (708, 596750000), (744, 567875000), (750, 563332000), (770, 548700000), (775, 545160000), (800, 528123750), (825, 512120000), (826, 511500000), (840, 502975000), (868, 486750000), (875, 482856000), (880, 480112500), (885, 477400000), (924, 457250000), (930, 454300000), (944, 447562500), (960, 440103125), (992, 425906250), (1000, 422499000), (1023, 413000000), (1050, 402380000), (1056, 400093750), (1085, 389400000), (1100, 384090000), (1120, 377231250), (1155, 365800000), (1180, 358050000), (1200, 352082500), (1232, 342937500), (1239, 341000000), (1240, 340725000), (1250, 337999200), (1298, 325500000), (1302, 324500000), (1320, 320075000), (1344, 314359375), (1364, 309750000), (1375, 307272000), (1400, 301785000), (1416, 298375000), (1475, 286440000), (1488, 283937500), (1500, 281666000), (1540, 274350000), (1550, 272580000), (1600, 264061875), (1650, 256060000), (1652, 255750000), (1680, 251487500), (1705, 247800000), (1736, 243375000), (1750, 241428000), (1760, 240056250), (1770, 238700000), (1829, 231000000), (1848, 228625000), (1860, 227150000), (1875, 225332800), (1888, 223781250), (1925, 219480000), (1947, 217000000), (1984, 212953125), (2000, 211249500), (2046, 206500000), (2065, 204600000), (2100, 201190000), (2112, 200046875), (2170, 194700000), (2200, 192045000), (2240, 188615625), (2310, 182900000), (2325, 181720000), (2360, 179025000), (2387, 177000000), (2400, 176041250), (2464, 171468750), (2478, 170500000), (2480, 170362500), (2500, 168999600), (2596, 162750000), (2604, 162250000), (2625, 160952000), (2640, 160037500), (2728, 154875000), (2750, 153636000), (2800, 150892500), (2832, 149187500), (2950, 143220000), (2976, 141968750), (3000, 140833000), (3080, 137175000), (3100, 136290000), (3125, 135199680), (3245, 130200000), (3255, 129800000), (3300, 128030000), (3304, 127875000), (3360, 125743750), (3410, 123900000), (3472, 121687500), (3500, 120714000), (3520, 120028125), (3540, 119350000), (3658, 115500000), (3696, 114312500), (3720, 113575000), (3750, 112666400), (3776, 111890625), (3850, 109740000), (3875, 109032000), (3894, 108500000), (4000, 105624750), (4092, 103250000), (4125, 102424000), (4130, 102300000), (4200, 100595000), (4340, 97350000), (4375, 96571200), (4400, 96022500), (4425, 95480000), (4543, 93000000), (4620, 91450000), (4650, 90860000), (4720, 89512500), (4774, 88500000), (4800, 88020625), (4928, 85734375), (4956, 85250000), (4960, 85181250), (5000, 84499800), (5115, 82600000), (5192, 81375000), (5208, 81125000), (5250, 80476000), (5280, 80018750), (5425, 77880000), (5456, 77437500), (5487, 77000000), (5500, 76818000), (5600, 75446250), (5664, 74593750), (5775, 73160000), (5900, 71610000), (5952, 70984375), (6000, 70416500), (6160, 68587500), (6195, 68200000), (6200, 68145000), (6250, 67599840), (6490, 65100000), (6510, 64900000), (6600, 64015000), (6608, 63937500), (6720, 62871875), (6820, 61950000), (6875, 61454400), (6944, 60843750), (7000, 60357000), (7080, 59675000), (7161, 59000000), (7316, 57750000), (7375, 57288000), (7392, 57156250), (7440, 56787500), (7500, 56333200), (7700, 54870000), (7750, 54516000), (7788, 54250000), (8000, 52812375), (8184, 51625000), (8250, 51212000), (8260, 51150000), (8400, 50297500), (8525, 49560000), (8680, 48675000), (8750, 48285600), (8800, 48011250), (8850, 47740000), (9086, 46500000), (9145, 46200000), (9240, 45725000), (9300, 45430000), (9375, 45066560), (9440, 44756250), (9548, 44250000), (9625, 43896000), (9735, 43400000), (9912, 42625000), (9920, 42590625), (10000, 42249900), (10230, 41300000), (10325, 40920000), (10384, 40687500), (10416, 40562500), (10500, 40238000), (10560, 40009375), (10850, 38940000), (10912, 38718750), (10974, 38500000), (11000, 38409000), (11200, 37723125), (11328, 37296875), (11550, 36580000), (11625, 36344000), (11800, 35805000), (11935, 35400000), (12000, 35208250), (12320, 34293750), (12390, 34100000), (12400, 34072500), (12500, 33799920), (12803, 33000000), (12980, 32550000), (13020, 32450000), (13125, 32190400), (13200, 32007500), (13216, 31968750), (13629, 31000000), (13640, 30975000), (13750, 30727200), (13888, 30421875), (14000, 30178500), (14160, 29837500), (14322, 29500000), (14632, 28875000), (14750, 28644000), (14784, 28578125), (14880, 28393750), (15000, 28166600), (15400, 27435000), (15500, 27258000), (15576, 27125000), (15625, 27039936), (16225, 26040000), (16275, 25960000), (16368, 25812500), (16500, 25606000), (16520, 25575000), (16800, 25148750), (17050, 24780000), (17360, 24337500), (17500, 24142800), (17600, 24005625), (17700, 23870000), (18172, 23250000), (18290, 23100000), (18480, 22862500), (18600, 22715000), (18750, 22533280), (18880, 22378125), (19096, 22125000), (19250, 21948000), (19375, 21806400), (19470, 21700000), (19824, 21312500), (20000, 21124950), (20119, 21000000), (20460, 20650000), (20625, 20484800), (20650, 20460000), (20768, 20343750), (20832, 20281250), (21000, 20119000), (21700, 19470000), (21824, 19359375), (21875, 19314240), (21948, 19250000), (22000, 19204500), (22125, 19096000), (22715, 18600000), (23100, 18290000), (23250, 18172000), (23600, 17902500), (23870, 17700000), (24000, 17604125), (24640, 17146875), (24780, 17050000), (24800, 17036250), (25000, 16899960), (25575, 16520000), (25606, 16500000), (25960, 16275000), (26040, 16225000), (26250, 16095200), (26400, 16003750), (26432, 15984375), (27125, 15576000), (27258, 15500000), (27280, 15487500), (27435, 15400000), (27500, 15363600), (28000, 15089250), (28320, 14918750), (28644, 14750000), (28875, 14632000), (29264, 14437500), (29500, 14322000), (29760, 14196875), (30000, 14083300), (30800, 13717500), (30975, 13640000), (31000, 13629000), (31152, 13562500), (31250, 13519968), (32450, 13020000), (32550, 12980000), (32736, 12906250), (33000, 12803000), (33040, 12787500), (33600, 12574375), (34100, 12390000), (34375, 12290880), (34720, 12168750), (35000, 12071400), (35400, 11935000), (35805, 11800000), (36344, 11625000), (36580, 11550000), (36875, 11457600), (36960, 11431250), (37200, 11357500), (37500, 11266640), (38192, 11062500), (38409, 11000000), (38500, 10974000), (38750, 10903200), (38940, 10850000), (39648, 10656250), (40000, 10562475), (40238, 10500000), (40920, 10325000), (41250, 10242400), (41300, 10230000), (41536, 10171875), (41664, 10140625), (42000, 10059500), (42625, 9912000), (43400, 9735000), (43750, 9657120), (43896, 9625000), (44000, 9602250), (44250, 9548000), (45430, 9300000), (45725, 9240000), (46200, 9145000), (46500, 9086000), (46875, 9013312), (47200, 8951250), (47740, 8850000), (48125, 8779200), (48675, 8680000), (49560, 8525000), (49600, 8518125), (50000, 8449980), (51150, 8260000), (51212, 8250000), (51625, 8184000), (51920, 8137500), (52080, 8112500), (52500, 8047600), (52800, 8001875), (54250, 7788000), (54516, 7750000), (54560, 7743750), (54870, 7700000), (55000, 7681800), (56000, 7544625), (56640, 7459375), (57288, 7375000), (57750, 7316000), (58125, 7268800), (58528, 7218750), (59000, 7161000), (59675, 7080000), (60000, 7041650), (60357, 7000000), (61600, 6858750), (61950, 6820000), (62000, 6814500), (62304, 6781250), (62500, 6759984), (64015, 6600000), (64900, 6510000), (65100, 6490000), (65472, 6453125), (65625, 6438080), (66000, 6401500), (66080, 6393750), (68145, 6200000), (68200, 6195000), (68750, 6145440), (69440, 6084375), (70000, 6035700), (70800, 5967500), (71610, 5900000), (72688, 5812500), (73160, 5775000), (73750, 5728800), (73920, 5715625), (74400, 5678750), (75000, 5633320), (76384, 5531250), (76818, 5500000), (77000, 5487000), (77500, 5451600), (77880, 5425000), (79296, 5328125), (80476, 5250000), (81125, 5208000), (81375, 5192000), (81840, 5162500), (82500, 5121200), (82600, 5115000), (84000, 5029750), (85250, 4956000), (86800, 4867500), (87500, 4828560), (87792, 4812500), (88000, 4801125), (88500, 4774000), (90860, 4650000), (91450, 4620000), (92400, 4572500), (93000, 4543000), (93750, 4506656), (94400, 4475625), (95480, 4425000), (96250, 4389600), (96875, 4361280), (97350, 4340000), (99120, 4262500), (100000, 4224990), (100595, 4200000), (102300, 4130000), (102424, 4125000), (103125, 4096960), (103250, 4092000), (103840, 4068750), (104160, 4056250), (105000, 4023800), (108500, 3894000), (109032, 3875000), (109120, 3871875), (109375, 3862848), (109740, 3850000), (110000, 3840900), (110625, 3819200), (113575, 3720000), (114576, 3687500), (115500, 3658000), (116250, 3634400), (117056, 3609375), (118000, 3580500), (119350, 3540000), (120000, 3520825), (120714, 3500000), (123200, 3429375), (123900, 3410000), (124000, 3407250), (124608, 3390625), (125000, 3379992), (127875, 3304000), (128030, 3300000), (129800, 3255000), (130200, 3245000), (131250, 3219040), (132000, 3200750), (132160, 3196875), (135625, 3115200), (136290, 3100000), (136400, 3097500), (137175, 3080000), (137500, 3072720), (140000, 3017850), (140833, 3000000), (141600, 2983750), (143220, 2950000), (144375, 2926400), (145376, 2906250), (146320, 2887500), (147500, 2864400), (148800, 2839375), (150000, 2816660), (152768, 2765625), (153636, 2750000), (154000, 2743500), (154875, 2728000), (155000, 2725800), (155760, 2712500), (160952, 2625000), (162250, 2604000), (162750, 2596000), (163680, 2581250), (165000, 2560600), (165200, 2557500), (168000, 2514875), (170500, 2478000), (171875, 2458176), (173600, 2433750), (175000, 2414280), (175584, 2406250), (177000, 2387000), (179025, 2360000), (181720, 2325000), (182900, 2310000), (184375, 2291520), (184800, 2286250), (186000, 2271500), (187500, 2253328), (190960, 2212500), (192045, 2200000), (192500, 2194800), (193750, 2180640), (194700, 2170000), (198240, 2131250), (200000, 2112495), (201190, 2100000), (204600, 2065000), (204848, 2062500), (206250, 2048480), (206500, 2046000), (207680, 2034375), (208320, 2028125), (210000, 2011900), (213125, 1982400), (217000, 1947000), (218064, 1937500), (218750, 1931424), (219480, 1925000), (220000, 1920450), (221250, 1909600), (227150, 1860000), (228625, 1848000), (229152, 1843750), (231000, 1829000), (232500, 1817200), (236000, 1790250), (238700, 1770000), (240625, 1755840), (241428, 1750000), (243375, 1736000), (247800, 1705000), (248000, 1703625), (250000, 1689996), (255750, 1652000), (256060, 1650000), (258125, 1636800), (259600, 1627500), (260400, 1622500), (262500, 1609520), (264000, 1600375), (271250, 1557600), (272580, 1550000), (272800, 1548750), (274350, 1540000), (275000, 1536360), (280000, 1508925), (281666, 1500000), (283200, 1491875), (286440, 1475000), (288750, 1463200), (290625, 1453760), (290752, 1453125), (292640, 1443750), (295000, 1432200), (298375, 1416000), (300000, 1408330), (301785, 1400000), (307272, 1375000), (308000, 1371750), (309750, 1364000), (310000, 1362900), (311520, 1356250), (320075, 1320000), (321904, 1312500), (324500, 1302000), (325500, 1298000), (327360, 1290625), (328125, 1287616), (330000, 1280300), (330400, 1278750), (340725, 1240000), (341000, 1239000), (343750, 1229088), (347200, 1216875), (350000, 1207140), (351168, 1203125), (354000, 1193500), (358050, 1180000), (363440, 1162500), (365800, 1155000), (368750, 1145760), (369600, 1143125), (372000, 1135750), (375000, 1126664), (381920, 1106250), (384090, 1100000), (385000, 1097400), (387500, 1090320), (389400, 1085000), (396480, 1065625), (402380, 1050000), (405625, 1041600), (406875, 1038400), (409200, 1032500), (409696, 1031250), (412500, 1024240), (413000, 1023000), (420000, 1005950), (422499, 1000000), (426250, 991200), (434000, 973500), (436128, 968750), (437500, 965712), (438960, 962500), (440000, 960225), (442500, 954800), (454300, 930000), (457250, 924000), (458304, 921875), (462000, 914500), (465000, 908600), (472000, 895125), (477400, 885000), (481250, 877920), (482856, 875000), (484375, 872256), (486750, 868000), (495600, 852500), (500000, 844998), (502975, 840000), (511500, 826000), (512120, 825000), (515625, 819392), (516250, 818400), (519200, 813750), (520800, 811250), (525000, 804760), (542500, 778800), (545160, 775000), (545600, 774375), (548700, 770000), (550000, 768180), (553125, 763840), (563332, 750000), (567875, 744000), (572880, 737500), (577500, 731600), (581250, 726880), (585280, 721875), (590000, 716100), (596750, 708000), (600000, 704165), (603570, 700000), (614544, 687500), (616000, 685875), (619500, 682000), (620000, 681450), (623040, 678125), (639375, 660800), (640150, 660000), (643808, 656250), (649000, 651000)]